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هر گونه کپی برداری از کتاب با بخشی از آن دارای پیگرد قانونی می باشد. 
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مدار های منطقی دیحبتال 


۱-۱ کامپیوتر های دیجیتال 
۱۲ گیت های منطقی 
۱-۳ جبر بول 

۱-۴ ساده سازی با نقشه 
۱-۵ مدارهای ترکیبی 

۱-۶ فلیپ فلاپها 


۱-۷ مدارهای ترتیبی 


۱-۱ کامپیوترهای دیجیتال 


کامپیوتر دیجیتال سیستمی دیجیتالی ' (رقمی) است که انواع کارهای محاسباتی را انجام می دهد کلمه دیجیتال 
بدان معنی است که اطلاعات در کامپیوتر توسط متغیرهایی که تعداد محدودی از مقادیر گسسته را بخود اختصاص 
می دهند نمایش داده می شوند .این مقادیر در داخل کامپیوتر بوسیله اجراتی که می توانند تعداد محدودی از 
حالت های گسسته را در خود حفظ کنند پردازش می شوند .مثلا ارقام دهدهی ٩۰۲۰۱۰۰‏ ...۰ ده مقدار گسسته 


' Digital 


محاسبات عددی بکار می رفتند» در این مورد عناصر گسسته آرقام هستند و در واقع اصطلاح کامپیوتر دیجیتال 
از این کاربرد گرفته شده است .در عمل. کامپیوترهای دیجیتال با قابلیت اطمینان بیشتری کار می کنند بشرطی 
که تنها از دو حالت استفاده شود. به دلیل محدودیت های فیزیکی اجزاء. و نیز بعلت گرایش انسان به منطق 
دودویی(یعنی بکارگیری عبارات صحیح و غلط, بله یا خیر) قطعات دیجیتال که مقید به نگهداری مقادیر گسسته 


کامپیوترهای دیجیتال از سیستم اعداد دودویی " استفاده میکنند که دو رقم بیشتر ندارد: ۰ و ۱ یک رقم دودویی 
بیت خوانده می شود .اطلاعات در کامپیوترهای دیجیتال بوسیله گروههایی از بیت ها نشان داده می شوند .با 
استفاده از تکنیک های کد‌گذاری. گروه های بین ها نه تنها برای نمایش اعداد دودویی بلکه برای سایر سمبل 
های گسسته. همچون ارقام دهدهی یا حروف الفبا نیز بکار برده می شوند .با استفاده صحیح از مجموعه های 
دودویی و بکارگیری روشهای مختلف کدگذاری می توان گروه های بیت ها را برای ساخت مجموعه های کامل 
دستورالعمل ها" جهت انجام محاسبات مختلف بکار برده برخلاف اعداد دهدهی متداول که سیستم مبنای ۱۰ 
را بکار می برند. اعداد دودویی سیستم مینای ۲ با دو رقم ۰ و ۱ را استفاده می نمایند .معادل دهدهی یک عدد 
دودویی را می توان با بسط آن به صورت یک سری از توان های ۲ بدست آورد. مثلا عدد دودویی ۱۰۰۱۰۱۱ 
کمیتی را نشان می دهد که قابل تبدیل به یک عدد دهدهی است و از ضرب هر بیت در توان صحیحی از ۲ 
بترتیب زیر بدست می آید: 
IR HEE RFP ۲ ۱۲۱4۲ ۸‏ 

هفت بیت ۱۰۰۱۰۱۱ یک عدد دودویی را نشان می دهند که معادل دهدهی آن ۷۵ است با این وجود همین 
گروه هفت بیتی وقتی بعنوان کد دودویی حروف الفبا در نظر گرفته شود نمایشگر حرف K‏ است .این گروه می 
تک یک که کر را ھم برای تقض کردی یی میات مط در کنو وهای تال سای کضه 
به بیان دیگر» گروه بیت ها در یک کامپیوتر دیجیتال برای نمایش بسیاری از چیزهاست.این مطلب شبیه به 


وع اقا همان خیوی اقا کان کو مات انوا مختاف مان اناس و تاش 


' Binary 
۲ Binary Number System 
؟‎ Instruction 


گاهی اوقات یک سیستم کامپیوتر به دو بخش عملیاتی با ماهیت نرم افزاری" و سخت افزاری " تقسیم می گردد . 
سخت افزار کامپیوتر شامل تمام قطعات الکترونیکی و الکترومکانیک تشکیل دهنده ماهیت فیزیکی آن است .نرم 
افزار کامپیوتر از دستورالعمل ها و داده هایی " تشکیل شده که کامپیوتر برای انجام کارهای مختلف داده پردازی 
از آنها استفاده می نماید .رشته ای از دستورات به برنامه؟ خوانده می شود .داده هایی که برنامه با آنها کار می 
کند پایگاه داده ها" را تشکیل می دهد. 


یک سیستم کامپیوتر از ترکیب سخت افزار و نرم افزار سیستم برای آن تشکیل شده است .نرم افزار سیستم یک 
کامپیوتر گزیده ای از برنامه هاست که هدف از کاربرد آن بهره گیری موثرتر از کامپیوتر می باشد .برنامه هایی 
که بصورت یک بسته نرم افزاری سیستم در آمده اند سیستم عامل * خواننده می شوند .اين برنامه ها از برنامه 
توسط کاربر برای حل یک داده پردازی خاص نوشته شده انست یک : برنامه کاربردی ایت ولی یک کامپایلر ۲ که 
برنامه زبان سطح بالا را به برنامه ای به زبان ماشین تبدیل می کند یک برنامه سیستم است .خریداری که 
کامپیوتر را می خرد علاوه بر سخت افزار به انواع نرم افزارهای موجود برای بکارگیری موثرتر کامپیوتر هم نیاز 


حاوی یک واحد حساب 9 منطق؟ ALL‏ برای کار روی داده هاء تعدادی ثبات برای ذخیره کردن داده هاء واحدهای 


هاست .این حافظه حافظه با دستیابی تصادفی "۲ خوانده می شود زیرا C۴‏ قادر است به هر مکانی از حافظه 


' Software 

' Hardware 

۲ Data 

° Program 

° Data Base 

` Operating System 

۲ Compiler 

^ Central Processing Unit 
° Arithmetic Logic Unit 
'' Fetch 

'' Execute 

۱۲ Random Access Memory 


بطور تصادفی دستیابی نموده و در یک فاصله زمانی ثابت اطلاعات دودویی را از آنجا بردارد .پردازنده" ورودی و 
وسایل ۲ ورودی - خروجی متصل به کامپیوتر عبارتند از صفحه کلیدهاء چاپگرهاء پایانه هاء راه انداز های دیسک 


وسیله های ورودی 


شکل ۱-۱ بلاک دیاگرام یک کامپیوتر دیجیتال 


اوقات موضوع. بسته به علاقه محقق. از سه دیدگاه مورد بررسی قرار میگیرد بهنگام بحث درباره سخت افزار 
کامپیوتر لازم است تا بین سازمان کامپیوتر" ۰ طراحی کامپیوتر" و معماری کامپیوتر" تمایز قائل شویم. 
اشاره دارد .فرض بر این است که قطعات مختلف در مکان های صحیح خود قرار دارند و آنجه لازم است انجام 


۱ 
Processor 
۲ Device 
۲ Computer Organization 
4 2 
Computer Design 
° Computer Architecture 


طراحی کامپیوتر به طراحی سخت افزاری کامپیوتر مربوط می شود .پس از تهیه مشخصات کامپیوتر طراح باید 


سخت افزار سیستم را بوجود آورد .طراحی کامپیوتر به تعیین نوع سخت افزار مربوط می شود و نیز اینکه چگونه 
معماری کامپیوتر به ساختار و رفتار کامپیوتر از دیدگاه کاربر مربوط می شود .این بحث شامل مطالبی درباره 
اک متام رک سم کا کے وا شاک ناگ مان ان کے بای مات گنه ھاو اه 


ها و ساختاردهی آنها برای تشکیل یک سیستم کامپیوتر بحث می کند. 


این کتاب درباره هر سه نوع موضوع مربوط به سخت افزار کامپیوتر بحث مینماید .در فصل های ۱ الی ۴ ما انواع 
قطعانت دال را که در امان و کا مییوگ کار مک ات اھ ہے تما سل ۷۲ رای را که 
یک طراح باید در طراحی یک کامپیوتر دیجیتال ساده طی کند پوشش می دهد .فصل های ۸ و ٩‏ درباره معماری 
واحد پردازش مرکزی است .در فصل های ۱۱ و ۱۲ سازمان و معماری پردازنده ورودی و خروجی و واحد حافظه 


ارائه شده است. 
اطلاعات دودویی در کامپیوترهای دیجیتال با کمیتهایی فیزیکی که سیگنال نامیده میشود نمایش داده میشود . 
سیگنال های الکتریکی همچون ولتاژهای موجود در سرتاسر کامپیوتر در یکی از دو حالت قابل تشخیص از هم 
قرار دارند .این در حالت نماینده یک منفیر دودویی هستند که می تواند برابر ۱ با ۰ تصور شود .مثلا یک کامپیوتر 
دیجیتال ممکن ات از یک سیکنال ۳ ولت برای نمایش ۱ دو دویی و ۵ ۰ ولت برای نشان دادن * دودویی 
سیگنالهای ۳ و ۵ به ورودی ها پاسخ می دهند .ورودی ها و خروجی های ۲ و ۰,۵ بترتیب متناظر با مقادیر 
دودویی ۱و ۰ می باشند. 


منطق دودویی با متغیرهای دودویی و نیز با اعمالی که مفهوم منطقی دارند سروکار دارد .از این منطق برای 


توصیف عملیات 9 یا پردازش اطلاعات دودویی بصورت عبارات جبری و یا جداول استفاده می شود .دستکاری 


' Implementation 
۲ Madule 


اطلاعات دودویی توسط مدارهای منطقی بنام گیت" انجام می شود .گیت ها بلاگ های سخت افزاری هستند 


های منطقی در سیستم های کامپیوتر دیجیتال بکار برده می شوند .هر گیت سمپل گرافیک خاص خود را داشته 
و عملکردش توسط یک عبارت جبری نمایش داده می شود .رابطه ورودی و خروجی برای متغیرهای دودویی 


برای هر گیت را می توان توسط یک جدول بنام جدول درستی " نشان داد. 


نام» سمبل گرافیکی» توابع جبری و جداول درستی هشت گیت منطقی در شکل ۱-۲ لیست شده اند.هرگیت 
را کیام مکی ووک ایت اھ و 8و نک کوچ که اش اه اس کیت 505 تا 
منطقی ۸۸ را تولید می کند. یعنی خروجی آن ۱ است اگر هر دو ورودی ۸ و 8 برابر ۱ باشد؛ در غیر 
اینصورت خروجی آن بالا است .این شرایط برای گیت ۸۵1 بصورت جدولی مشخص شده است .جدول همچنین 
نشان می دهد که ۷ برابر ۱ است اگر هر دو ورودی ۸ و 8 برابر ۱ باشند .سمبل جبری عملکرد تابع ۸1۱ 
شبیه سعبل ضرب در حساب معمولی است .ما می توانیم برای نمایش عمل از یک نقطه در بین دو متغیر و یا 
بدون هر نوع علامتی در بین آنها استفاده کنیم. گیت های ۸۷2 ممکن است بیش از دو ورودی داشته باشند 


گیت 0۸ تابع 0۸ غیر انحصاری را تولید می کند. یعنی خروجی ۱ است اگر ورودی ۸ یا 8 یا هر در ۱ باشند؛ 


مدار معکوس کننده" وضعیت منطقی هر سیگنال دودویی را معکوس می کند .این مدار تابح N01‏ یا متمم را 
تولید می نمایده سمبل جبری مورد استفاده برای متمیم منطقی. علامت پریم با خط برای سمبل متغیر مورد 
نظر است .در این کتاب ما از علامت پریم برای متهم منطقی یک متغیر دودویی استفاده می کنیم و خط روی 
حرف را برای مشخص کردن زیر عمل متمم که در فصل ۴ تعریف خواهد شد نگه میداریم .دایره کوچک در 
خروجی سمبل گرافیکی معکوس کننده. مشخص کننده متمم منطقی است. 


۱ Gate 
۲ Truth table 
۳ 

Inverter 


یک سمبل مثلثی شکل» مربوط به یک بافر' (میانگیر» است .یک بافر هیچگونه تابع منطقی با تولید نمی کند 


چون مقدار دودویی خروجی آن برابر با مقدار دودویی ورودی است. این مدار صرفا به منظور تقویت توان مورد 


استفاده قرار می گیرد .مثلاه بافری که ولتاژ ۲ ولت را برای عدد دودویی اموره استفاده قرار می دهد .هرگاه در 
ورودی ۲ ولت را دریافت کند خروجی ۲ ولت را تولید خواهد کرد با این وجود مقدار توان الکتریکی لازم در 
ورودی بافر بسیار کمتر از توان تولید شده در خروجی آن است .هدف اصلی از بکارگیری بافر راه اندازی سایر 
گیت هاست که توان قابل ملاحظه ای را نیاز دارند. 


شکل ۱-۲ گیت های منطقی دیجیتال 


نام سمبل گرافیکی تابع جبری جدول درستی 
A B | x x= ۸۰ AND‏ 
ر 
فلا e‏ يا 
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۱ 
| | ۱ ۱ 
x = A+B OR‏ ۱ ظ A‏ 
دسر لس ۱ 
۱ ] ۱ 
۱ ۱ 
4 ۱ 
معکوس کننده Xx = A”‏ | ۸ 
ers <o:‏ 
| 
۱ 


۱ Buffer 


معماری کامپیوتر 


A) x ۲ = A 3 میانگیر‎ 
۳ ۰ 
۸ Bx x = (AB) | 4 NAND 


ض 


A ظ‎ ۱ x x = (A+B) NOR 
J 


mn 


A B ۷9 X= ۸۵۲ ۳ بای انحصاری‎ 
1 
E ۱ 8 (XOR) 


۱ ۱ x = ۸۳۲ + ۴ 


A B x x = (A®B)" | و‎ 3) Do انحصاری با‎ N OR 
0 
۰ ۰ ۱ 8 Ê تابع برابری‎ 


Xx = A*B* + AB 


تابع N42‏ متمم تایح ۸010 است و همانطور که از سمبل گرافیکی آن مشخص است از یک سمبل گرافیکی 

۷( که بدنبال آن دایره کوچکی تشکیل شده است ,کلمه ۸5× از اختصار (۸(1 N01‏ بدست آمده 
است. گیت N0۸‏ متمم 0۸ است و سمبل گرافیکی 0۸ که بدنبال آن دایره کوچکی آمده است را بکار می 
برد .هر دو گیت ]۸ و N0۸‏ ممکن است بیش از دو ورودی داشته باشند. و خروجی آنها هميشه بترتیب 
متمم توابع ۸۳۲ و 0۸ است. 


گیت 0۸ انحصاری' دارای سمیل گرافیکی شبیه به گیت 0۸ است جز اینکه یک خط منحنی اضافی در سمت 
آنها تواما یک باشند .تابع 0۸ اتحصاری ×0R(‏ با E0۸‏ می تراند توسط سمبل گرافیکی خاص خودش و با 
برجسب کیت هی ۸۱ و 08 و متس طیق شکل ۲ تشان دادم شود N08‏ اتحصاری + همانطور که از 
است اگر تعداد فردی از ورودی ها ۱ باشند بنابراین در یک تابع 0۸ انحصاری سه ورودی» خروجی هنگامی ۱ 


هستند و به ندرت با سه ورودی يا بیشتر یافت می شوند. 


۳-۱ جبر بول 


جبر بول جبری است که با متغیرهای دودویی و اعمال منطقی سروکار دارد .متغیرها با حروفی همچون ۸ و 8 


` Exclusive OR (XOR, EOR) 
۲ Exclusive NOR (ENOR) (Equivalence) 
۲ Odd Function 


استفاده از متغیرهای دودویی» سمبل های عملیات منطقی. پرانتزها و یک علامت تساوی نشان داد .تابع بول 


برای هر مقدار مقروض از متغیرها می تواند ۱ یا ۰ باشد .بعنوان مثال تابع بول زیر را در نظر بگیرید 


F = XK + ۶2‏ 
جدول درستی می توان نشان داد .برای نمایش یک تابع در یک جدول در قسمتی لیستی از ۲۳ ترکیب از 0 
متغیر دودویی نیاز داریم .همانطور که در جدول شکل ۱-۲ (الف) دیده می شود هشت ترکیب جداگانه برای ۳ 
متغیر × و 7 و 2 وجود دارد. تابع ۴ برای ترکیب هایی ۱ است که در آنها ۰2۱ 72-۰۱ باشد؛این تابع برای 
مار کیت هافر کوک تاش بو ا ہے وا او یک ارت سره نک دیا سای کل ار که 
های 05:۸1 و یا معکوس کننده تبدیل کرد .دیاگرام منطقی ۴ در شکل ۱-۳(ب) نشان داده شده است 
برای ورودی ل ۰ معکوس کننده ای وجود دارد که متمم را تولید می نماید .برای جمله ۷2 یک گیت 
(2وجود دارد و از یک گیت 0۸ برای تر کیب دو جمله استفاده شده است .در یک دیاگرام منطقی متغیرهای 
تابع ورودی های مدار و سمبل تابع» خروجی آن را تشکیل می دهد.هدف از جبر بول تسهیل تحلیل و طراحی 


مدارهای دیجیتال است .این جبر ابزار مناسبی برای اعمال زیر نیز هست. 

۱- بیان رابطه جبری بین متغیرها بصورت یک جدول درستی 

۲ -بیان رابطه ای بین ورودی-خروجی یک دیاگرام منطقی بصورت عبارت جبری 
کی متا ادد ق عا ا 


نمایش یک جدول درستی بصورت یک عبارت جبری به طرق مختلف امکان پذیر است بر طبق قوانین حاکم در 
جبر بول» با دستکاری یک عبارت بولی می توان فرم ساده تری که گیت های کمتری نیاز دارد را برای آن بدست 
آورد .برای دیدن چگونگی انجام این اعمالی» ابتدا توانایی های دستکاری جبر بول را می بینیم.جدول ۱-۱ ابتدایی 
ترین اتحادهای' جبر بول را نشان می دهد .تمام اتحادهای جدول بوسیله جدول درستی قابل اثباتند .هشت 


اتحاد اول رابطه اساسی بین یک متغیر و خودش» یا با ثابتهای ۱ و ۰ را نشان می دهد .پنج اتحاد بعدی از معمولی 


' Indentity 


(٩تا‏ ۱۳) شبیه به روابط در جبر معمولی هستند. اتحاد ۱۴ در جبر معمولی صادق نیست ولی در دستکاری! 


آخرین اتحاد بیان می دارد که اگر متغیری دو بار متمم شود مقدار اولیه آن بدست می آید. 


۱ ۱ 
۱ 
۱ ۱ 
۱ ۱ 
۳1 
۱ ۱ ۱ 
۴ ۲ 
۱ ۱ ۱ 
1 
۱ ۱ ۱ ۱ 
(الف) جدول درستی (ب) دیاگرام منطقی 


شکل ۱-۳ جدول دستی و دیاگرام منطقی برای 17۳2 + × = ۲ 


` Manipulation 


معماری کامپیوتر 


جدول ۱-۱ اتحادهای اساسی جبر بول 


)۱( 2 +۰ =x )۲( 1-۰ < . 

E lh )۴( 2۰ ۱ =x 

)۵( 26 + 1 < )۶( 1 + ۲ =x 

)۷( ۷ + 20 =x )۸( ۰2 < ۰ 

)٩( ۲ + 7 < ( + 7 )۱۰( 7 = y> 
(Vx + (y +z) = (x+y) +z )۱۲( *)072( = )xy(z 
)۱۳( 0 + Zz) = xy + xz )۱۴( 1 + 72 = (x + y)(x + 7) 
NEF =xy )۱۶( (y)' = x+y 

)۱۷( (%')' = x 


اتحادهایی که در جدول لیست شده اند هم در مورد متغیرهای تکی و هم در مورد توابع بولی که برحسب مجموعه 
ای از متغیرهای دودویی بیان شده اند صادق اند» مثلا عبارت جبری بولی زیر را در نظر بگیرید: 

AB' + CD + AB + CD 
با فرض 0۳ + '48 = × رابطه فوق برابر ست با ×+× . با استفاده از اتحاد ۵ در جدول ۱-۱ می بینیم‎ 
که × = × ۳ 7 است .بنا بر این عبارت فوق بصورت زیر کاهش می یابد:‎ 

AB' + C'D + AB' + 0 = ۸ + C'D 

تئوری دو مورگان در کار با گیت های N0۸‏ و ۷۸ بسیار با اهمیت است .این تئوری بیان می کند که 
یک گیت 0۸" که عمل "( + 1) را انجام می دهد معادل با 22 است. بطور مشابه یک تابع N۸2‏ می 


اد یکی از دو صورت 7وا( و بیان می شودباین دلیل هماتطور که در شکل های ۱-۴ و ۱- 


معماری کامپیوتر 


یک () و دایره کوچکی بدنبال آن» می توان آن را با یک گیت ۸ با دایره های کوچکی در تمام ورودی 


آن دایره کوچک به معنی متهم سازی است .بطور مشابه ی گیت ۸1 دارای دو سمبل متمایز است» شکل 


۰۱-۵ 


و۳ 8 J FF‏ 
موس لح کح 


(الف) معکوس کننده[() (ب) ([۸(۷-معکوس کننده 


شکل ۴ا دو سیل گرافنکی برای کیت NOR‏ 


3 ۳ ۳ ۳ ۳ Ff ۰ 
r 


(الف) معکوس کننده-۸(1 (ب) 0R-معکوس‏ کننده 


و 6 


F = ABC + ۸0۲ + ۸۳) (dJ 


معماری کامییوتر 


۲ = AB + ۸ )ب(‎ 


شکل ۱-۶ دو دیاگرام منطقی برای یک تابع بولی 


برای دیدن چگونگی بکارگیری دستکاری جبر پول در ساده کردن مدار های دیجیتال, دیاگرام منطقی شکل ۶- 
۱ (الف) را ملاحظه کنید. خروجی مدار می تواند بصورت عبارت جبری زیر بیان شود 
F = ABC + ABC' + 0‏ 

هر جمله متعلق به یک گیت ۸2 است و گیت 0۸ جمع منطقی سه جمله را تشکیل می دهد» برای متمم 
های ۸ و € دو معکوس کننده' لازم است .عبارت فوق می تواند بصورت زیر ساده شود. 

F = ABC + ABC’ + A'C = AB(C + C') + A'C = AB + A'C 
و به موجب اتحاد ۴ 48 = ۰۱ 48 است.‎ )6 + ٥'( = ۱ ۱-۱ توجه کنید طبق رابطه ۷ که در جدول‎ 
ارام م بارت ادد شا در کیل ۱-۴ رب که شه اتان مارم یا به جار کیت کر عون‎ 
ی کی کل ا اف ار کا رھ کو ما رادل وھ و کال ورک تسا را دای وروی هی ی‎ 


و € و خروجی ۴ فراهم می آورند. 


۱ 
Inverter 


متمم یک تابع مانند ۴ راء وقتی که بصورت جدول درستی نشان داده شده باشد. می توان از تعویض۱ ها به ۰ ها 


بدست آورد .بهنگام نمایش تابع بصورت عبارت جبری» متمم تابع با توجه به تئوری مورگان حاصل می شود .فرم 
کلی تئوری مورگان بصورت زیر نوشته می شود 

E ERE EE SAR 

(XXX Xp) = xX +X +X + “+ Xp 
از تئوری کلی دمورگان می توانیم رویه ساده ای برای بدست آوردن متهم یک تابع نتیجه بگیریم .این کار با‎ 
می شود بعنوان مثال رابطه زیر و متمم آن را در نظر بگیرید‎ 
F = AB + C'D' +B'D 

F' = (A' + B')(C + D)(B + ۵(‏ 
عبارت متمم شده از تعویض اعمال ۵×2 و 0۵۸ و منمم کردن هر متغیر بتنهایی» حاصل گشته است توجه 
کنید که '€ متمم € است. 


۴-۱ ساده سازی با نقشه 


یجید کی کیا کر م مط 8ک بک کات پول .رپیاه ضاری ھی کنیل ما ب پد کی ارت چبری. که ع 
از روی آن پیاده سازی می شود بستگی دارد .هر چند نمایش هر تابع بصورت جدول دوستی تنها به یک شکل 
ممکن است ولی همان تابع می تواند بصور مختلف جبری نشان داده شود .عمارت تابع را می توان با استفاده از 
روابط اصلی جبر بول ساده کرد با این وجود. این رویه گاهی اوقات مشکل است زیرا مراحل متوالی دستکاری 
تابع بعلت عدم کفایت قوانین قابل پیش بینی نیستند. روش نقشه (جدول) رویه ساده و مستقیمی را برای ساده 
کردن عبارت بول در اختیار می گذارد این روش را می توان یک نمایش تصویری از جدول درستی تصور نمود 
که امکان تفسیری آسان و انتخاب جملات مینیمم برای بیان جبری تابع را فراهم می آورد .روش نقشه را روش 


کارنو یا روش نقشه ک نیز می نامند. 
هر ترکیبی از متغیرها در یک جدول درستی مینترم نام دارد. مثلاءه جدول درستی شکل ۱-۲ هشت مینترم دارد. 
هنگامی که تابع 1 متغیره بوسیله نقشه کارتر نشان داده شود دارای ۲۳ مینترم خواهد بود که که معادل ۲۳ 


عدد دودویی حاصل از 9 بیت است. تابع بولی به ازاء بعضی از مینترم ها برابر۱ و برخی دیگر ۰ است با نوشتن 


معادل دهدهی میترم هایی که مقدار تابع را ۱ میکنند می توان اطلاعات موجود در جدول درستی را بشکل 


فشرده ای در آورد .منلا جدول درستی شکل ۱-۳ بصورت زیر بیان می شود 
(x.y.Z) = <)۱۰۴۰۵۰۶۰۷(‏ = ۳ 


حروف داخل پرانتز متغیرهای دودویی را بترتیبی که در جملات میترم ظاهر می شوند نشان می دهند .سمبل ,2 
نشان دهنده مجموع مینترم هایی است که پس از آن در پرانتز آمده اند .مینترم هایی که مقدار ۱ را برای تابع 
تولید میکنند با معادل دهدهی شان در پرانتز آمده اند» مینترم هایی که در پرانتز وجود ندارند مقدار ۰ را برای 
در مربعات مربوط به مینترم هایی که عدد ۱ را برای تابع تولید کننده عدد ۱ و در بقیه ۰ يا چیزی نمی نویسند 
با تشخیصی الگوهای مختلف و ترکیب مربع هایی که در نقشه با ۱ ها مشخص شده اند می توان عبارات جیری 
دیگری برای تابع بدست آوره و نهایتا از میان آنها مناسبترین را برگزید.نقشه های توایع دوه سه و چهار متغیره 
در شکل ۱-۷ نشان داده شده اند .تعداد مربع های تشکیل دهنده نقشه 0متغیره ۲۳ است "۲ مینترم بخاطر 
سهولت ارجاع به آنها با معادل های دهدهی شان مشخص می شوند .شماره های مینترم ها با ترتیب خاصی به 
خانه ها تخصیص داده شده اند بطوری که میندرم های مربوط به در مربع مجاور فقط در یک متغیر با هم اختلاف 
کنار سطرها و ستونها مقدار متغیرها را مشخص می کنند .در زیر آکلاد مربوط به هر متغیر نیمی از خانه های 
نقشه مشخص شده که در آنها متغیر مربوطه بدون پریم است .در بقیه خانه های نقشه متغیر دارای پریم (متمم) 
می باشد .مینترم متناظر با هر مربع از روی اعداد دودویی مربوط به متغیرها که در طول سمت چپ و بالای 
تواند از کنار هم قرار گرفتن ۱ در سطر دوم و ۰۱ از ستون دوم بدست آید .این مینترم مقداری را برای متغیرهای 
هو 8 و € مشخص می کند که در آن هر و € بدون پریم و 8 پریم دار است (یعنی ).از طرف دیگر 
مینترم ک در یک نقشه چهار متغیره دارای چهار متغیر می باشد .علی دودویی برای چهار بیت ۰۱۰۱ میباشد و 


00 ûl ۱0 
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(ج) نقشه چهار متغیره 


شکل ۱-۷ نقشه برای توابع دو» سه و چهار متعیره 


مینترم های مربعات مجاور در نقشه بجز در یک متغیر یکسانند .این متغیر در یک مربع نسبت به مربع مجاور 
متهم است .براساس این تعریف از مجاورت. مربعات انتهاتی در سطرها نیز مجاور تصور خواهند شد» موضوع برای 
مربعات انتهایی در ستون ها نیز صادق است .در نتیجه. چهار مربع در گوشه های نقشه نیز مجاور خواهند بود . 
یک تابع بول که بوسیله جدول درستی اش نمایش داده شده است به یک نقشه منتقل می گردد .بدین ترتیب 
که در مربع هایی که تابع در آنها ۱ است عدد ۱ نوشته می شود مربع های مجاوری که در آنها وجود دارد بصورت 
گروهی با هم ترکیب می شوند .تعداد مربع های هر گروه باید توان صحیحی از ۲ باشد .هر گروه می تواند در 
یک یا چند مربع با یک يا چند گروه دیگر اشتراک داشته باشد .هر گروه از مربعات یک عبارت جبری را نشان 
می دهد و 0۸ این جملات. عبارت ساده شده جبری را برای تابع فراهم می آورد .مثالهای زیر کاربرد نقشه را 


در ساده سازی تابع بول نشان می دهند. 


در مثال اول تابع تولی زیر را ساده می کنیم: 


F(A.B.C) = ۲۲۴۶۰۷( 


نقشه سه متغیره این تابع در شکل ۸-۱ نشان داده شده است .در این نقشه چهار مربع با ۱ مشخص شده اند که 
هر کدام متعلق به یکی از مینترم هایی است که برای تابع» ۱ را ایجاد می نمایند. 


شکل ۱-۸ نقشه برای (۷ * ۶ * ۴ * 2۳۲ = )€ * F(A * B‏ 


این مربع ها متعلق به مینترم های ۰۴۰۲ ۶ و ۷ بوده و از شکل ۱-۷ (ب) تشخیص داده می شوند .در ستون سوم 
دو مربع مجاور با هم ترکیب می شوند .این ستون متعلق به 8 و ن) بوده و جمله 1361 را تولید می کنند .دو 
این دو جمله ۸€ را تولید می کنند .عبارت جبری سعاده شده برای تابع عبارتست از 0۴ دو جمله 


۲ = BC + AC 


در مثال دوم تابع بولی زیر را ساده می کنیم 


F(A.B.C) = ¥X(-..۴.۵.۶) 


پنج مینترم در مربع های مربوطه خود در نقشه سه متغیره در شکل -٩‏ ۱ با ۱ علامت زده شده اند .چهار مربع 
در اولین و چهارمین ستون مجاورند و جمله € را بدست می دهند .تنها مریع باقیمانده که با ۱ مشخص شده 
متعلق به میانترم ۵ بوده و قابل ترکیب با مربع میثترم و می باشد که جمله ۸۸ از آن نتیجه می شود .تابع 
ساده شده عبارتست از: 

F = C' + AB 


مثال سوم نیاز به یک نقشه چهار متغیره دارد 


F(A; B.C.D) = 2/)۰.۱۰۲,۶۰۸۰۹۰۱۰( 


بخشی از نقشه که توسط این تابع چهار متغیره پوشش یانته است مربع هایی است که در شکل ۱-۱۰ با ۱ 
مشخص شده اند .تابع دارای ۱ هایی در چهار گوشه نقشه است که اگر بصورت یک گروه با هم ترکیب شونذ 


F(AB.CJ = SONT) 


شکل ۱-۱۰ نقشه برای 


(NFENAN <)‏ جح ( ابو )۲ 


جمله (1 "3 را تولید می کنند .دلیل ترکیب این مربعات مجاور بودن آنها بعلت مجاور بودن لبه های بالا و پایین 
کا سم یه مه اب ام ار انم ا کا رتسگ 


F = ۲۳۲ + 0 0 


ساده سازی با ضرب حاصل جمع ها 


در تمام متال های قبلی توابع بول حاصل از نقشه ها به فرم جمع حاصلضرب ها بیان شده بودند .جملات ضرب 
در واقع ۸/1 جملات و جمع آنها بمعنی K۸‏ این جملات است .گاهی هم مناسبتر است تا یک عبارت جبری 
نشاندهنده مینترم هایی است که برای تابع تولید ۱ می نمایند. مربع هایی که با ۱ پر نشده اند» برای تابع ۰ تولید 
می کنند .اگر ما مربع های خالی را با ۰ پر کنیم و سپس آنها را با هم بر اساس مربع های مجاور ترکیب نمائیم؛ 
متمم تابع را خواهیم داشت با متمم نمودن ۴ . عبارتی برای ۴ بصورت ضرب حاصل جمع ها بدست می آید . 
بهترین روش برای درک بهتر ارائه یک مثال است .می خواهیم تابع بولی زیر را به هر دو روش جمع حاصلضربها 
و ضرب حاصل جمع ها ساده کنیم 
F(A.B.C.D) = <۱)۰۰۱۰۲۰۵۰۸۰۹۰۱۰[(‏ 

۱ های موجود در نقشه شکل ۱-۱۱ نشان دهنده تمام مینترم هایی است که ۱ را برای تایع تولید می کنند مربع 
هایی که با ۰ مشخص شده اند نشان دهنده مینترم هایی هستند که در ۴ وجود ندارند و بنابراین متمم ۴ می 
باشند. ترکیب مربع های ۱ ۰ فرم ساده شده تابع را بصورت مجموع حاصلضرب ها فراهم می کند 


F = ۲۳۲ + 0 + ۵ 


شگل ۱۱ 


۲ )۸۰۳۰).1(( < <)۰۰۱۰۲۰۵۸۰۹۰۱۰( ۳ 


۲ = AB + CD + BD 
با متمم گیری از ۴ فرم ساده شده تابع ضرب حاصل جمع ها بدست می آید‎ 
۲ = (A' + B')(C' + D')(B' + D) 

فتاکان ای کے ی عات او د ر ا ی کک ج حاصاضری با ای 
گیت ۸N[(‏ دو شکل ۱-۱۲ (الف) پیاده سازی' شده است که هر عبارت مربوط به یک گیت ۸N[(‏ می باشد . 
خروجی های گیت های ۸۷2 به ورودی های یک گیت 0۸ متصل است .همان تابع به کمک گیت های 0۸ 
بصورت ضرب حاصل جمع ها در شکل ۱۲-۱ (ب) پیاده سازی شده است .خروجی های گیتهای 0۸ به ورودی 
های گیت (۸(7 متصل شده اند و هر گیت 6018 نیز متناظر با یک جمله 0۸ است .در هر یک از دو فرم فرش 
شده است که متغیرهای ورودی مستقیما بصورت متمم تیز موجود باشد. بنابراین معکوس کننده ای در مدار بکار 
نرفته است الگوی بکار رفته در شکل ۱-۱۲ فرم کلی پیاده سازی هر قانع بولی است که به یکی از شکل های 
یاهرد بیان هه باه در کرم حیع خاصاضرب: ها داد کیت 5ے به یک کے 0ص هی وة 
در نوع ضرب حاصلجمع ها تعدادی گیت 0۵۸ به یک گیت ۸N(‏ وصل می گردند. 

انطو که در شک الف فار دادم شوه است خیم ساضاضشب ها کے واد با کے جا NAN‏ 
پیاده سازی شود رجه کنیذ که دومین گیت ۱18 با استفاده از سمیل گزافیکی شکل ۱۵-۱ (ب) رسم 
شده است. دوایر کوچکی در دو انتهای سه خط از این دیاگرام دیده می شوند .دو دایره در یک خط به معنی دو 
بار متمم شدن می باشد. و چون2 = (2) می باشد در دایره را می توان حذف کرد و دیاگرام نتیجه معادل 
ا ا هه وی بیط مزا ی ال ا کی ۱0۲ ی فا 
۳ -۱ (ب) پیاده سازی می شود. گیت N0۸‏ دوم با استفاده از سمبل گرافیکی شکل ۱-۴ (ب) رسم شده 
است. مجدداً دو دایره در دو انتهای هر خط حذف می شوند. و دیاگرام حاصله معادل شکل ۱-۱۲ (ب) خواهد 


بود. 


' Implementation 


معماری کامپیوتر 


(الف) جمع حاصلضرب ها (ب) ضرب حاصل جمع ها 
F = ۱0 + B'C' + ۵‏ رو + F = (A' + B')(C' + D')(B'‏ 


شکل ۱-۱۲ دیاگرام های منطقی با گیت های ۸۳۲۲ و01 


8 "4 
۱ 8 
م 
Dp F ۴F‏ 
۳ 
1# 
(الف) با گیتهای NAN‏ (ب) با گیتهای NOR‏ 


شکل ۱۳ -۱ دیاگرام های منطقی با گیت های NOR, NA۸ND‏ 
حالات بی اهمیت 


۱ ها و ۰ ها در نقشه مینترم هایی را نشان می دهند که بترتیب تابع را ۱ یا ۰ می کنند .گاهی مهم نیست که 
تابع به ازاء یک میفترم معینء و ایجاد کند و يا ۱۰ چون تابع ممکن است تابع ۰ یا ۱ باشید. می گوبیم اهمیتی 
ندارد که خروجی تابع برای این مینترم چیست .مینترم هایی که ۰ یا ۱ را برای یک تابع تولید می نمایند حالات 
بی اهمیت خوانده شده و با علامت 2۶ در نقشه مشخص می شوند .این حالات بی اهمیت را می توان برای ساده 
تر کردن عبارت جبری بکار برد . 

وقتی که مربع های مجاور برای تابع در نقشه انتخاب می شوند. × ها ممکن است ۰ يا ۱ فرض شونده بسته به 
اینکة کدام یک غبارت. سافه توت را فراهم آوزند. بعلاوه آگر یک ۶ به ساده شن ابع کمک تک ازوم یه 
استفاده از آن نیست .در هر حال. انتخابی که بعمل می آید فقط به حل ساده سازی حاصل بستگی دارد .بعنوان 
مثال. تابع بولی زیر را با جملات بی اهمیت آن در نظر بگیرید. 


F(A.B.C) = </)۰۰۲,۶( 

d(A.B.C) = Y(1..0۵) 
مینترم هایی که در ۴ آمده اند مقدار ۱ را برای تابع تولید می کنند .مینترم های بی اهمیت که در 0 آمده اند‎ 
هر یک از دو مقدار ۰ یا ۱ را می توانند تولید نمایند .باقیمانده مینترم ها یعنی مینترم های ۴ و ۷ مقدار ۰ را‎ 


برای تابع تولید می کنند .نقشه در شکل ۱-۱۴ نشان داده شده است. 


شکل ۱-۱۴ مثالی از نقشه با حالات بی اهمیت 

مناسبی با هم ترکیب می شوند تا حداکثر تعداد مربع های مجاور را در بر بگیرند .لزومی ندارد که تمام یا هر 
یک از 2۶ ها را در این ترکیب ها در نظر بگیریم ولی تمام۱ ها باید در نظر گرفته شوند .با جایگزینی × ها در 
مینترم های ۱ ۰ ۳ با ۱ هاء جمله ۸ را از سطر اول بدست می آوریم ۱ باقیمانده برای مینترم ۶که هم با مینترم 
۲تر کیب شده و از آن جمله "8٣‏ بدست می آید .عبارت ساده شده بصورت زیر است 

F = ۸ + BC 
توجه کنید که مینترم بی اهمیت ۵ در ترکیب گنجانده نشد زیرا به ساده شدن عبارت کمکی نمی نماید همچنین‎ 
اگر مینترم های بی اهمیت او ۲ با ۱ جایگزین نشده بودند عبارت ساده شده بصورت زیر می بود‎ 

F = A'C' + BC 
این عبارت به دو گیت ۸1۸ و یک گیت 0۸ نیاز دارد در حالی که عبارات قبلی فقط به یک ۸×2 و یکی‎ 


0Rنیاز‏ داشت .اگر به × های نقشه ۰ یا ۱ اختصاص یابد تابع بطور کامل مشخص می گردد بنابراین عبارت 


F = ۸ + BCC 


F(A.B.C) ۲۱۲‏ 
گنجانده شده است .از آنجا که مینگرم های۱ ۰ ۳ و ۵ بعنوان حالات بی اهمیت در تابع در نظر گرفته شدند ما 
مینتوم های ۱ و ۲ را با مقدار ۱ مینترم ۵ را ۰ انتخاب کردیم .این انتخاب باین علت صورت گرفت تا ساده ترین 


فرم برای عبارت بولی حاصل شود. 


یک مدار ترکیبی آرایشی از گیت های منطقی متصل بهم با مجموعه ای از ورودی ها و خروجی هاست .در هر 
لحظه از زمان. مقادیر دودویی خروجی ها تابعی از ترکیب دودویی ورودی هاست بلاگ دیاگرام میلار ترکیبی 
در شکل ۱-۱۵ دیده می شود 1 .متغیر دودویی ورودی از یک منبع خارجی سرچشمه گرفته و 10 متغیر دودویی 
خروجی هم به یک مقصد خارجی می روند و در بین این دو اتصالات داخلی گیت های منطقی قرار دارد .یک 
مقدار ترکیبی اطلاعات در دو دیی داده های ورودی را به داده های خروجی تبدیل می نماید .مدار های ترکیبی 
در کامپیوترهای دیجیتال به منظور تولید تصمیمات کنترلی دودویی استفاده می شوند .همچنین بخش های 


لازم برای پردازش داده هم از این مدارات. ساخته شده اند. 


مدار ترکیبی بوسیله جدول درستی اش که رابطه دودوبی بین 1 متغیر ورودی دودوبی و ۳ متغیر خروجی را 
نشان می دهد توصیف می شود .جدول درستی مقادیر دودویی خروجی را برای هر ۲۳ ترکیب ورودی نشان می 


هر تابع برحسب ۱ متغیر ورودی بیان می گردد . 


تحلیل یک مدار ترکیبی با دیاگرام مدار منطقی شروع و با مجموعه ای از توابع بولی با جدول ختم می گردد .اگر 
مدار دیجیتالی بوسیله توصیف کلامی تابعش بیان شود. تابع بولی با جدول درستی برای تحقیق عملکرد آن کافی 
است .اگر هدف کار مدار باشد» باید عملکرد آن را با استفاده از توابع بولی یا جدول درستی بدست آمده تفسیر 
کرد .موفقیت در این کار مستلزم تجربه و آشنایی با مدار های دیجیتال است .توانایی در مرتبط ساختن یک 
جدول در ستی یا مجموعه ای از توابع بولی با یک کار پردازش اطلاعات هنری است که از تجربه فرد حاصل می 


شود 


طراحی مدارهای ترکیبی از تشریح کلامی مستله آغاز می شود و به یک دیاگرام مدار منطقی ختم می گردد . 


رویه طراحی مراحل زیر را شامل می شود 


ا-بیان مسئله 

۲- اختصاص سمبل های حرفی به متغیرهای ورودی و خروجی 

۳ -بدست آوردن جدولی درستی که رابطه بین ورودی ها و خروجی ها را تعریف می کند 
۴- بدست آوردن توابع بولی برای هر یک از خروجیها 

۵- رسم دیاگرام منطقی 


ما فان دافن رش ط راخ مار ھاس د کے کو مالآ مڈارھاے سای ا ارات ھی ایی 


سار ۱ مداز ترکیبی 1 ۲۲ مقر 
خرو ی ۱ ۱ ورودی 


شکل ۱-۱۵ بلاک دیاگرام یک مدار ترکیبی 


این مدارها به عنوان بلاگ های ساختمانی پایه در ساخت مدارهای حسابی پیچیده تر بکار می روند. 


نیم جمع کننده" 


اساسی ترین مدار محاسباتی دیجیتال» مدار جمع دو رقم دودویی است .مدار ترکیبی که جمع حسابی در بیت 
را انجام می دهد نیم جمع کننده (1۸) نامیده می شود .مداری که جمع سه بیت را انجام می دهد (جمع دو 
زگ رق ی a E‏ تام جمع کبسهه از ین مرن ای من 
شود که برای پیاده سازی یک تمام جمع کننده. دو نیم جمع کننده لازم است.متغیرهای ورودی یک نیم جمع 
کننده مضاف و مضاف اليه خوانده می شوند. متغیرهای خروجی نیز مجموع و رقم تقلی نام دارند .در این مدار 


دو خروجی باید وجود داشته باشد زیرا جمع ۱ عدد دودویی ۱۰ است که دو رقم دارد .ما سمیل های × و ۷ 


' Half Adder 
۲ Full Adder 


را به دو متفیر ورودی و "9 و ") را به دو متغیر خروجی اختصاص می دهیم جدول درستی نیم جمع کننده در 


شکل ۱-۱۶ (الف) نشان داده شده است. خروجی € برابر ۰ است مگر اينکه هر دو ورودی ۱ باشند .خروجی 9 
بیت کم ارزشتر" (پایین رتبه) مجموع می باشد .توابع بولی دو خروجی را می توان مستقیما از جدول درستی 
بدست آورد. 
S = xy + xy' = 7‏ 
C = xy‏ 
یام هی کا در کل ۶ و تان داد که ات این دیا اه انس کت 0۸ اتحا ی و کک 
گیت (۸(1 تشکیل شده است. 


XxX ۷ C 5‏ ۳ 
5 
J‏ 
۱ ۰ ۱ 
۳ 
۱ ۱ 
۱ ۱ ۱ 
الف) جدول درستی (ب) دیاگرام منطقی 


شکل ۱-۱۶ تیم جمع کننده 
تمام حمع کننده 


یک تمام جمع کننده (۳۸) مداری ترکیبی است که مجموع حسابی سه بیت را تشکیل می دهد .مدار دارای 
سه ورودی و دو خروجی است .دو متغیر ورودی که با و لا مشخص شده اند بیانگر دو بیت با معنایی هستند که 
باید جمع شوند. ورودی سوم یعنی ۲ رقم نقلی حاصل از عمل جمع در مکان کم ارزشتر قبلی در عدد است . 
برای مدار دو خروجی لازم است زیرا جمع حسابی سه رقم دو دو یی بین ۰ تا ۳ است و اعداد دودویی ۲ پا ۲ به 
دو رقم نیاز دارنده خروجی ها با دو نا مشخص شده اند. متغیر و مقدار کم ارزشتر مجموع و ) مقدار نقلی خروجی 

` Sum 


۲ Carry 
۲ Least Significant 


که مقدار با ارزشتر مجموع نیز هست را می دهند .جدول درستی تمام جمع کننده در جدول ۱-۲ نشان داده 


ها ۰ باشند. خروجی ۰ است .خروجی ٩‏ هنگامی ۱ می شود که فقط یک ورودی با همه ورودی ها ۱ باشند . 
خروجی) نیز برابر ۱ است اگر هر دو یا هر سه ورودی ۱ باشند. 
نقشه های شکل ۱-۱۷ برای یافتن عبارات جبری دو متغیر خروجی بکار می روند ۱ .ها در مربع های نقشه های 
5و € مستقیما از مینترم های جدول درستی تعیین می شوند .مربعات مربوط به خروجی ٩‏ که در آنها ۱ ها 
قرار دارند با هم ترکیب نمی شوند زیرا با هم مجاور نیستند .ولی چون خروجی هنگامی ۱ است که تعداد فردی 
از ورودی ها ۱ باشند. پس # یک تابع فرد بوده و رابطه 0۸ انحصاری بین ورودی ها برقرار خواهد بود ( بحث 
انتهای بخش ۱-۲ ملاحظه شود) .مربع هاتی که برای € مقدار ۱ دارند را می توان بطرق مختلف با هم ترکیب 
کرد .یک عبارت ممکن برای ) بفرم زیر است : 

C = x'y + (xy + xyz 
نظر به رابطه [ © × = ۳« + ل × دو عبارت بولی مربوط به تمام جمع کننده‎ 6 = ×, + ) + X۷; 
بصورت زیر خواهد بود‎ 


=x Oy Oz‏ و 
C = xy + (x ® y)z‏ 


جدول ۱-۲ جدول درستی برای تمام جمع کننده 


ورودی ها خروجی ها 


Xx y 7 0 5 


۱ ۰ ۱ 

۱ ۱ 
۱ ۱ ۱ 

۱ ۰ ۱ 
۱ ۱ ۱ 
۱ ۱ ۱ 


C = xy + XZ + 7 
= xy + )x'y + xy * 


شکل ۱-۱۷ نقشه ها برای تمام جمع کننده 


n! 
یا‎ 
یه‎ 


(الف) دیاگرام منطقی (ب) بلاک دیاگرام 
شگل ۱۱۸ عدار مام یم یفده 
دیاگرام منطقی تمام جمع کننده در شکل ۱-۱۸ رسم شده است .توجه کنید که میدار تمام جمع کننده از دو 
نیم جمع کننده و یک گیت 0۸ ساخته شده است .هنگام استفاده از یک تمام جمع کننده(۳۸۵) ۰ شکل ۸- 


۱ (ب) بکار گرفته خواهد شد. 

۶-۱ فلیپ فلایها! 

تا کنون مدارهای بررسی شده دیجیتال از نوع ترکیبی بودند. که در آنها خروجی ها در هر لحظه کلا به ورودی 
های همان لحظه بستگی داشتند .هرچند هر سیستم دیجیتال احتمالا یک مدار ترکیبی دارد. اغلب سیستم 


هایی که در عمل با آنها مواجه می شویم دارای عناصر حافظه نیز هستند و لذا سیستم باید در چهارچوب مدارهای 


ترتیبی مورد بررسی قرار گیرد .متداول ترین نوع مدار ترتیبی نوع همگام" (همزمان یا سنکرون) آن است . 


' Flip Flop 
' Synchronous 


مدارهای ترتیبی همگام در لحظه های گسسته و معینی از زمان بر عناصر حافظه اثر می گذارند .همزمان سازی 


با یک وسیله زمانبندی یا یک مولد پالس ساعت" حاصل می شود که رشته ای از پالس های ساعت را بطور 
پربودیک تولید می نماید .پالس های ساعت در سراسر سیستم توزیع می شوند و عناصر حافظه فقط با رسیدن 
پالشن همگام کننده تاکیر می شرت سکارهای همگام ساعت فار مدارهایی هستند. که پیش از همه قر عمل با 
آنها مواجه می شویم .این مدار هیا ندر تا با مسئله ناپایداری روبرو هستند و زمانبندی آنها به مقاطع زمانی مستقل 
قابل تفکیک می باشند .هر یک از این مقاطع بطور جداگانه قابل بررسی می باشند . 

عناصر حافظه بکار رفته در مدار های ترتیبی ساعت دار فلیپ فلاپ خوانده می شوند .فلیپ فلاپ یک سلول" 
دودویی است که می تواند یک بیت اطلاعات را در خود ذخیره نماید .این سلول دارای دو خروجی است. یکی 
برای مقدار عادی بیتی که در آن ذخیره می شود و دیگری مقدار متمم آن .فلیپ فلاپ یک وضعیت " دودویی را 
در خود نگه میدارد تا اینکه یک پالس ساعت موجب تغییر آن حالت شود .تفاوت بین انواع فلیپ فلاپها در تعداد 
ورودی های آنها و نحوه تأثیر این ورودی ها بر وضعیت با حالت دودویی آنهاست. متداول ترین انواع فلیپ فلاپها 


در بخش های زیر ارائه شده اند. 
فلیپ فلاپ 518 


سیل گرافنی فا فلاب 9۸ کر گل 5 رل دی کے شوو یه فلج کاک ها ای سم ورود تا لاه 
های نشاندن" (8) حذف کردن“ )R©(‏ و ساعت* (6) است .خروجی فلیپ فلاپ 0) نامیده می شود و گاهی 
دارای خروجی متمم شده نیز هست که با دایره کوچکی در پایانه خروجی دیگر مشخص شده است .در جلو حرف 
نایک نوک فلش قرار گرفته که بمعنی دینامیک بودن (پوبا بودن) ورودی است .سمبل دینامیکی نشاندهنده 


این واقعیت است که فلیپ فلاپ به گذار مثبت (لبه بالا رونده) پالس پاسخ می دهد 


های٩‏ و ۸ هرچه باشند. خروجی مدار تغییری نمی یابد .فقط وقتی که سیگنال ساعت از لایه ۱ تغییر نماید 


خروجی تحت تأثیر ورودی های ٩‏ و 8۸ قرار خواهد گرفت بهنگام تغییر ") از ۰ به ۱ اگر ٩-۱‏ و 8R=*‏ باشند 


' Clock Pulse Generator 
۲ Cell 

۲ State 

° Set 

° Reset 

` Clock 


در خروجی 2) مقدار ۱ نشانده می شود. اگر در تغییر ٤‏ از ۰ به ۱ مقادیر 92۰ و !=۸ باشند خروجی 0 با ۰ 
۸ هر دو ۱ باشند»خروجی غیر قابل پیش بینی است و به تاخیرهای داخلی که در مدار رخ می دهد بستگی داشته 
و ممکن است ۰ و يا ۱ گردد. 

٩ R ۱ 0 ) 4+ ۱( 


بلاتغییر )0 


(الف) سمبل گرافیکی (ب) جدول مشخصه 


شکل ۱-۱۹ فلیپ فلاپ S۸‏ 


جدول مشخصه شکل ۱-۱۹(ب) عملکرد یک فلیپ فلاپ 5۸ را جدول وار نشان می دهد .در ستون های 8 و 

۸مقادیر دودویی در ورودی مشخص شده اند (1) @ .نیز حالت خروجی ۵ در یک زمان معین است (که به آن 
حالت فعلی می گویند). (۱ + )٤‏ @ حالت دودویی خروجی ۵ پس از لبه مثبت پالس ساعت است (حالت بعدی). 
اگر ٩212۰‏ باشد.لبه (گذار) پالس تغییری در حالت بوجود نمی آورد آیعنی @)٤(‏ = (۱ + ) .گر ٩-۰‏ 
و R=‏ باشد فلیپ فلاپ به وضعیت ۰ (پاک شده) می رود. اگر 5۱ و ۰ باشد فیلیپ فلاپ به وضعیت ۱ 
(نشانده شده ) می رود. به فلیپ فلاپ در ٩-۱‏ و =٩‏ 8۸ نباید پالس داد زیرا تولید حالت بعدی نامعینی را خواهد 


کرد. این حالت نامعین کنترل فلیپ فلاپ را مشخص می سازد و لذا در عمل بندرت مورد استفاده قرار می گیرد. 


فلیپ فلاب! 1 


معکوس کننده بین 5و ۸ و اختصاص سمبل 3 به تنها ورودی حاصل, به فلیپ فلاپ 0 تبدیل می شود. ورودی 
1 هنگام انتقال پالس ساعت از ۰ به ۱ نمونه برداری می شود. اگر 1=( باشد. خروجی فلیپ فلاپ به حالت ۱ 


فلیپ فلاپ D‏ (داده) با تغییر کوچکی در فلیپ فلاپ SR‏ بدست می آید. فلیپ فلاپ کل با قرار دادن یک 


می رود اما در *<( خروجی فلیپ فلاپ به وضعیت ۰ خواهد رفت. 
D Q(t+1۱)‏ 


(الف) سمبل گرافیکی (ب) جدول مشخصه 
شکل ۱-۲۰ فیلپ فلاپ 1 
یابیم که حالت بعدی (۱ + ) 0 توسط ورودی (1معین می شود. این ارتباط بوسیله معادله مشخصه زیر بیان 
می گردد. 
=D‏ (14+۱) 0 
این بدان معنی است که خروجی 0) فلیپ فلاپ مقدار خود راءهر بار بهنگام انتقال سیگنال ساعت از * به ۱ از 
ورودی 1 دریافت می کند. 
دقت کنید که حالتی از فلیپ فلاپ وجود ندارد که خروجی را تغییر ندهد.هر چند فلیپ فلاپ 1 از مزیت داشتن 


بلاتغییر " (0)6 = (۱ + 6) 0 می باشد.در این فلیپ فلاپ حالت بلاتغییر بدین صورت انجام می شود که یا 


' Data File Flop 
۲ Unchanged 


باید سیگنال ساعت غیر فعال گردد و یا خروجی فلیپ فلاب به ورودی آن بازگردانده" شود. بطوری که پالس های 
ساعت حالت فلیپ فلاپ را تغییر ندهند. 


یک فلیپ فلاپ ل نوع اصلاح شده قلیپ فلاپ ۸؟ است که حالت نامعین " در فیلپ فلاپ 9 در آن معین 
شده است. ورودی های [ و & در نشاندن و یا پاک کردن فلیپ فلاپ بترتیب مانند ٩‏ و ۸ عمل می کنند. وقتی 
هر دو ورودی [ و £ برابر ۱ باشند» انتقال یا گذار پالس ساعت خروجی های فلیپ فلاپ را به حالت متممشان 
سوئیچ می کنند. 

سمبل گرافیکی و جدول مشخصه فلیپ فلاپ ل معادل با ورودی ۸ در شکل ۲۱-۱ نشان داده شده است.ورودی 
[ معادل ورودی 5 و ورودی &K‏ معادل ورودی P۸‏ در فلیپ فلاپ 915 است. در فلیپ فلاپ کل اگر هر دو ورودی 


[ و > برابر ۱ باشند.بجای حالت نامعین.حالت متمم (8) 0 = (۱ + )0 را خواهیم داشت. 


J 1 10 (۱+دع‎ 

بلاتغییر )0 

پاک شدن. ۱ 

نشانده شدن. ۱ ۱ ۱ 

متمم Q (t)‏ ا ۱ 
(الف) سمبل گرافیکی (ب) جدول مشخصه 


شکل ۱-۲۱ فلیپ فلاپ ×[ 


' Feedback 
۲ Indeterminate 


لیب فلاب ۱ 


نوع دیگری از فلیپ فلاپها که در کتب درسی دیده می شود فلیپ فلاپ [ می باشد. این فلیپ فلاپ. که در شکل 
۲۲-۱ نشان داده شده است از فلیپ فلاپ نوع 8[ و با اتصال ورودی های ل و 8 به یکدیگر و در نتیجه ایجاد 
یک ورودی واحد که با 1 نشان داده می شود بدست می آید. بنابراین فلیپ فلاپ 1 فقط دو حالت دارد. وقتی 
۰ باشد (1<12۰) یک گذار ساعت حالت فلیپ فلاپ را تغییر نمی دهد. وقتی ۱<] باشد (1<1>2۱) انتقال 
ساعت حالت فلیپ فلاپ را متمم می کند. این حالات را می توان با معادله مشخصه زیر بیان کرد 
(t +۱) = Q(t) 7‏ 0 

فلیپ فلاپ های تحریک شونده با لبه" 

متداول ترین نوع فلیپ فلاپ های مورد استفاده در همگام کردن تغییر حالت به هنگام تغییر وضعیت با گذار پالس 
ساعت فلیپ فلاپ تحریک شونده با لبه (یا فلیپ فلاپ حساس به لبه) می باشد. در این نوع فلیپ فلاپ هاء 
تغییرات در خروجی بازاء سطح خاصی از ورودی پالس ساعت رخ می دهد. وقتی که سطح ورودی پالس ساعت از 
این سطح آستانه " تجاوز کند ورودی ها قفل می شوند بطوری که فلیپ فلاپ به تغییرات دیگر در ورودی تا 


بازگشت پالس ساعت به ۰ و ظهور پالس ساعتی دیگر, پاسخی نمی دهد. در بعضی از این نوع فلیپ فلاپ ها تأثیر 


ورودی ها در خروجی در لبه بالا رونده سیگنال ساعت (گذار یا انتقال در لبه مثبت) و برخی نیز در لبه پایین 
(۱ + 6) 0 | 1 
8 بلاتغییر (t)‏ 0 


۱ Q (t) متمم‎ 


(الف) سمبل گرافیکی (ب) جدول مشخصه 


شکل ۱-۲۲ فلیپ فلاپ 1" 


۱ Toggle 
۲ Edge-Triggered Flip Flop 
۲ Threshold level 


۱ Û ساعت‎ 


با لا لا 1 
زمان ۱ ۱ ۱ Cp c‏ 


(ب) فلیپ فلاپ 12 تحریک شونده با لبه منفی 

شکل ۲۳-۱ فلیپ فلاپ تحریک شونده با لبه 
شکل ۱-۲۳ (الف) سیگنال پالس ساعت را در یک فلیپ فلاپ (1 حساس به لبه مثبت نشان می دهد. مقدار 
ورودی( در لبه مثبت پالس ساعت به خروجی 0) منتقل می شود. هنگامی که پالس ساعت در سطح ۱ در سطح 
۰ یا در حال انتقال از سطح ۱ به ۰ باشد خروجی تغییری نمی کند. گذار یا انتقال مثبت پالس شامل دو فاصله 
زمانی است که یکی حداقل زمان آماده سازی" می باشد و طی آن ورودی 3 باید در یک سطح ثابتی قبل از گذار 
پالس ساعت باقی بماند و دیگری زمان معینی با نام زمان نگهداری " است که طی آن ورودی ( نباید پس از گذار 


پاس ساعت تغییر کند. زمان مربوط به انتقال یا گذار مثبت کسر بسیار کوچکی از کل دوره تناوب پالس ساعت 


أنیبتا: 


۱ Set UP Time 
۲ Hold Time 


شکل ۲۳-۱ (ب) سمبل های گرافیکی و دیاگرام زمانی مربوط به فلیپ فلاپ (1 حساس به لبه منفی را نشان می 
د و سمل کے کد سک هی کی درو ات سکن رورت ا فا ای 
علامت بیانگر تحریک فلیپ فلاپ در لبه منفی پالس است. در این حالت پاسخ فلیپ فلاپ در قبال انتقال سطح 
سیگنال ساعت از سطح ۱ به ۰ می باشد. 


نوع دیگری از فلیپ فلاپ که در بعضی از سیستم ها بکار می رود فلیپ فلاپ ماستر - اسلیو" (بمعنی حاکم و 
پیرو) است. این نوع مدار از دو فلیپ فلاپ تشکیل شده است. اولین فلیپ فلاپ ماستر نامیده می شود و به سطح 
مثبت پالس ساعت پاسخ می دهد. و دومین فلیپ فلاپ اسلیو می باشد که به سطح منفی پالس ساعت واکنش 
نشان می دهد. در نتیجه خروجی بهنگام تغییر ۱ به ۰ سیگنال ساعت تغییر می نماید. امروزه گرایش در کنار 
گذاشتن فلیپ فلاپ ماستر - اسلیو و بکارگیری فلیپ فلاپ حساسی به لبه دیده می شود. 


فلیپ فلاپ های موجود بصورت مدار مجتمع گاهی دارای پایانه های خاصی برای نشاندن " و پاک کردن" غير 
همگام* می باشند. این ورودی ها معمولا نشاندن اولیه " و پاک کردن نامیده می شوند و با سطح منفی سیگنال 
ورودی خود بدون نیاز به پالس ساعت بر فلیپ فلاپ اثر می گذارند. این ورودی ها برای قرار دادن فلیپ فلاپها در 
یک وضعیت اولیه قبل از شروع بکار با پالسی ساعت مفیدند. 


جداول تحر یک 


معمولا هنگام طراحی مدارهای ترتیبی انتقال از حالت فعلی به حالت بعدی برای ما شناخته شده است و ما مایلیم 
تا ورودی های فلیپ فلاپ را طوری بیابیم که انتقال مناسب انجام یابد. به همین دلیل به جدولی نیاز داریم که بر 
حسب تغییر مفروضی در حالت ورودی های مورد نیاز را نشان دهد چنین لیستی از حالت ها؛ءجدول تحریک فلیپ 


( 0 

۲ Master - Slave 

۳ Set 

° Clear 

° asynchronous 
Preset 


معماری کامپیوتر 


جدول ۲-۱ جداول تحریک چهار نوع فلیپ فلاپ را نشان می دهد. هر جدول متشکل از دو ستون(٤)‏ ۵ و 
(۱ ۳ ) 0 و یک ستون برای هر ورودی است که چگونگی وقوع انتقال مورد نظر را نشان می دهد. انتقال از 
حالت فعلی (1) 0 به حالت بعدی (۱ + ) 0به چهار طریق امکان پذیر است. 


جدول ۲-۱ جدولی تحریک برای جهار فلیپ فلاب 


٩1 فلیپ فلاپ (1 فلیپ فلاپ‎ 
0 )( 006۱ ۱ ٩ R Q(t) Q(t+۱) D 
۱ ۱ ۱ ۱ 
۱ ۱ ۱ 
۱ ۱ x ۱ ۱ ۱ 
[× فلیپ فلاپ 1 فلیپ فلاپ‎ 
Q(t) 0061۱ | J K Q(t) ۰. 0) ۱( 1 
۱ ۱ x ۱ ۱ 
۱ x ۱ ۱ ۱ 
۱ ۱ x ۱ ۱ 


ورودی های مورد نیاز برای هر یک از چهار انتقال از اطلاعات موجود در جدول مشخصه بدست آمده اند.سمبل 


دلیل وجود حالات بی اهمیت در جداول تحریک این است که برای دستیابی به یک انتقال مورد نظر دو راه وجود 
دارد. مثلا در یک فلیپ فلاپ &[ . انتقال از حالت فعلی ۰ به حالت بعدی را می توان با قرار دادن [ و ع در 


حالت ۰ (برای حالت بالاتغییر) یا با قرار دادن "12 و اک برای پاک کردن فلیپ فلاپ (گرچه از قبل پاک شده 
است) بدست آورد. در هر دو مورد ل باید ۰ باشد ولی > در مورد اول ۰ در مورد دوم ۱ است. چون در هر صورت 
انتقال مورد نظر رخ خواهد داد» ما ورودی > را با × علامت میزنیم و لذا طراح اجازه خواهد داشت مقدار ما را با 
ترجف به انتک دا مانس امت ١یا‏ سای کین 


مدار ترتیبی از اتصال مجموعه ای از فلیپ فلاپها و گیت ها بوجود می آید. گیت ها به تنهایی مدارهای ترکیبی را 
تشکیل می دهند ولی وقتی با فلیپ فلاپها همراه باشند مدار حاصل از رده مدارهای ترتیبی خواهد بود. بلوک 
دیاگرام یک مدار ترتیبی ساعت دار در شکل ۲۴-۱ نشان داده شده است. این مدار از یک مدار ترکیبی و تعدادی 
فلیپ فلاپ ساعت دار تشکیل شده است. بطور کلی. هر تعداد یا هر نوع فلیپ فلاپ می تواند در مدار بکار رود. 
همانطور که در دیاگرام نشان داده شده است. بلاک مدار ترکیبی سیگنالهای دودویی را از ورودی های خارجی و 
از خروجی های فلیپ فلاپها دریافت می کنند. خروجی های مدار ترکیبی به خروجی های خارجی و به ورودی 
های قلیپ فلاپها می روند. کیت های تشکیل دهنده مدار ترکیبی مقادیر یره شونده در فلیپ فلاپها را بعد از 
ھر کا ان امک مهن مین کم کوچ کب کا ے وکو ورزای های سارت کی اا ده 
و رفتار مدار را تعیین می کنند. این فرآیند نشان می دهد که خروجی های خارجی مدار ترتیبی تابعی از ورودی 
های غارجی و حالت فعلی! قلیپ فلاپها است. بعلاوهه حالت بعدی" قلیپ فلاپها نیز ابعی از حالت فعلی آنها و 
ورودی های خارجی می باشد. بنابراین یک مدار ترتیبی با یک رشته ورودی های زمانبندی شده. خروجی های 


خارجی و حالات دودویی فلیپ فلایهای داخلی اش مشخص می گردد. 


' Present State 
۲ Next State 


فا لاک د اام دک مدا ور کے گام یاعدا 


معادلات ورودی فلیپ فلاپها! 

مثالی از یک مدار ترتیبی در شکل ۲۵-۱ دیده می شود. این مدار دارای یک متغیر ورودی × یک متغیر خروجی 
لاو دو فلیپ فلاپ( ساعت دار است. گیت های 0۸ . ۸/1 و معکوس کننده بخش ترکیبی مدار منطقی را 
تشکیل می دهند. اتصالات بین گیت ها در مدار ترکیبی می تواند بوسیله مجموعه ای از عبارات بولی مشخص 
گردد. بخشی از مدار ترکیبی که ورودی های فلیپ فلاپ را تولید میکنند بوسیله مجموعه ای از عبارات بولی که 
معادلات ورودی فلیپ فلاپها نام دارند توصیف می شود ما سمبل ورودی هر فلیپ فلاپ را بعنوان متغیر معادله 


ورودی و اندیس را برای مشخص کردن سمبل انتخاب شده بر می گزینیم. 


' Flip Flop Input Equation 


شکل ۲۵-۱ مثالی از یک مدار ترتیبی 


هر مورد نماینده ورودی یک فلیپ فلاپ D‏ حرف اندیس نام فلیپ فلاپ مربوطه است.: معادلات ورودی» توابع 


بولی برای متغیرهای ورودی فلیپ فلاپ بوده و از بررسی مدار بدست می آید. چون خروجی گیت 08 به ورودی 
0 از فلیپ فلاپ هم متصل شده است ما اولین معادله ورودی را می نویسیم 

D4 = Ax + Bx 
۸۲ که ۸ و 8 خروجی های دو فلیپ فلاپ و ورودی خارجی است. دومین معادله ورودی از خروجی گیت‎ 


این مدار ترتیبی یک خروجی خارجی نیز دارد که تابعی از متغیر ورودی و حالات فلیپ فلاپها است. این خروجی 
می تواند بوسیله عبارت جبری زیر مشخص شود 

y = Ax' + ۶‏ 
از این مثال در می یابیم که یک معادله ورودی فلیپ فلاپ عبارتی بولی برای یک مدار ترکیبی است. متغیر اندیس 
دار نام یک متغیر دودویی برای خروجی یک مدار ترکیبی است. این خروجی همواره به یکی از ورودی های فلیپ 
فلاپ ها متصل است. 
جدول حالت' 


رفتار یک مدار ترتیبی از ورودیهاء خروجیها و حالت فلیپ فلاپ های آن معین می شود. خروجی ها و حالت بعدی 
تابعی از ورودی ها و حالت فعلی هستند. یک مدار ترتیبی توسط جدول حالتی مشخص می شود که خروجی ها 
و حالات بعدی را به صورت تابعی از ورودی و حالات فعلی مرتبط می سازد. در مدارهای ترتیبی ساعت دار انتقال 
از حالت فعلی به حالت بعدی بوسیله رخداد یک سیگنال ساعت ممکن می شود. 


جدول حالت شکل ۲۵ -۱ در جدول ۴-۱ نشان داده شده است. جدول متشکل از چهار بخش است که با عناوین 


در هر لحظه از زمان مفروض ] نشان می دهد. بخش ورودی مقداری از × را در هر حالت فعلی معین می سازد. 


بخش حالت بعدی حالات فلیپ فلاپ ها را در پریود زمانی بعدی. انا بدست میدهد. بخش خروجی نیز مقدار 


۷ در حالت فعلی و وضعیت ورودی می دهد. 


' State Table 


تفیل ۱ دون الت بای متا شک ۱2۲۷۵ 


خروجی حالت بعدی ورودی حالت فعلی 
x ۸ 8 ۷‏ 8 ۸ 
۱ ۰ ۱ 
۱ ۰ ۱ 
۱ ۱ ۱ ۱ 
۱ ۱ 
۱ ۱ ۱ 
۱ ۱ ۱ 
۱ ۱ ۱ ۱ 


در تشکیل یک جدول حالت. ابتدا لیست تمام ترکیبات دودویی حالت فعلی و ورودی را می نویسیم. در این حالت 
ما هشت ترکیب دودویی از ۰۰۰ تا ۱۱۱ خواهیم داشت. سپس مقادیر حالت های بعدی از دیاگرام منطقی یا از 
معادلات ورودی بدست می آیند. معادله ورودی برای فلیپ فلاپ هم برابر است با 
D4 < Ax + Bx‏ 

مقدار حالت بعدی هر فیلپ فلاب برابر با مقدار ورودی 12 در حالت فعلی است. انتقال از حالت فعلی به حالت 
بعدی پس از اعمال سیگنال ساعت بوقوع می پیوندد. بنابراین هرگاه حالات فعلی و ورودی شرایط ۱ = ۸ یا 

۱ = ×8 را ایجاد کنند 4[ برابر ۱ در نتیجه حالت بعدی ۸ هم ۱ خواهد شد.این مطلب در جدول حالت یا 
سه عدد ۱ زیر ستون حالت بعدی ۸ آورده شده است. بطور مشابه. معادله ورودی برای فلیپ فلاپ 8 با رابطه 


زیر داده می شود 


Dg = Ax 
y = Ax' + Bx' 
جدول حالت هر مدار ترتیبی با استفاده از روشی که در این مثال دیده شده بدست می آید» بطور کلی یک مدار‎ 
ترتیبی 11 فلیپ فلاپ. 1 متغیر ورودی و 0 متغیر خروجی دارای 11 ستون حالت فعلیء 10 ستون برای ورودی هاء‎ 
ستون برای حالت بعدی و 0 ستون برای خروجی هاست. ستون های حالت فعلی و ورودی با هم ترکیب شده‎ 1 
و ما * "۲۳ ترکیب دودویی, از ۰ تا ۱- ”۲ را در زیر آنها می نویسیم. ستون های حالت بعدی و خروجی‎ 
توابعی از حالت فعلی 9 مقادیر ورودی بوده و مستقیما از مدار یا معادلات بولی که مدار را توصیف می کننن به‎ 


دیاگرام حالت 


اطلاعات موجود در جدول حالت را می توان بصورت گرافیکی در یک دیاگرام حالت نشان داد. در این نوع دیاگرام. 
یک حالت بوسیله یک دایره و انتقال بین حالات بوسیله خطوط جهت داری که دو ایر را بهم وصل می کنند نشان 
داده می شود. دیاگرام حالت مدار ترتیبی شکل ۲۵ -۱ در شکل ۲۶-۱ نشان داده شده است. دیاگرام حالت همان 
اطلاعات جدول حالت را در دسترس می گذارد. و مستقیما از جدول ۴-۱ بدست می آید. عدد دودویی داخل هر 
دایره حالت فلیپ فلاپ ها را مشخص می کند. در کنار خطوط جهت دار دو عدد دودویی که با ممیز از هم جدا 
شده اند نوشته شده است. اولین عدد مقدار ورودی را در حالت فعلی و عدد بعد از ممیز. خروجی را در همان حالت 
نشان می دهد. مثلاً کنار خط جهت داری که حالت ۰۰ را به ۰۱ وصل می کند ۰/۱ نوشته شده است. و بدان 
معنی است که وقتی مدار ترتیبی در حالت ۰۰ است بازاء ورودی ۰۱ خروجی ۰ خواهد بود. پس از استعمال یک 
پالس ساعت. مدار به حالت یعلی الا می رود. همین اعمال پالس ساعت ممکن است ورودی را عوض کند. اگر 
ورودی شود خروجی ۱ شده ولی اگر ورودی در ۱ باقی بماند خروجی در ۰ خواهد ماند. این اطلاعات از دیاگرام 
حالت و با دنبال کردن دو خط جهت داری که به دایره ۰۱ وصل شده اند حاصل می گردد. خط جهت داری که 


دایره را به خودش وصل می کند نشان می دهد که تغییر حالتی رخ نداده است. 


بین جدول حالت و دیاگرام حالت هیچ تفاوتی جز در نحوه نمایش وجود ندارد» بدست آوردن جدول حالت از 


اولین ورودی ۰ پس از رشته ای از ۱ هاء خروجی ۱ تولید خواهد کرد و میدار را به حالت اولیه ۰۰ بر می گرداند. 


شکل ۲۶-۱ دیاگرام حالت یک مدار ترتیبی 


مثال طراحی 


اکنون روش طراحی مدارهای ترتیبی بوسیله ارائه یک مثال خاص نشان داده می شود. در روش طراحی ابتدا 
پتتات متای راب مک فاگ ام سالت ا هی کت میسن فا م سالک یه نک عون الت ھل ج 


شود. بالاخره از جدول حالت برای تهیه دیاگرام مدار منطقی استفاده می شود. 


ما می خواهیم یک مدار ترتیبی طراحی کنیم که هر وقت ورودی خارجی × برابر ۱ باشد رشته حالات دودودیی 
۰ ۱۰۰۰۱ و ۱۱ را تکرار نماید. بازاء =× هم حالت مدار تغییری نکند. این نوع مدار یک شمارنده دودویی دو 
که مشخص می کند شمارش چه زمانی آغاز شود. 

شمارنده دودویی به دو فلیپ فلاپ برای نمایش دو رقم نیاز دارد. دیاگرام حالت برای مدار ترتیبی در شکل ۲۷ - 
۱ نشان داده شده است. دیاگرام بدین منظور رسم شده است تا نشان دهیم مادامی که ۸2۱ است مدار شمارش 
دودویی را ادامه می دهد. حالت بعد از ۰۱۱ حالت ۰۰ است که باعث تکرار شمارش می گردد. اگر 62۰ باشد. 
حالت مدار بدون تغییر باقی می ماند. این مدار ترتیبی خروجی خارجی ندارد و بنابراین فقط مقدار دودویی در 


تصور شده اند. 


ما قبلا سمبل را به متغیر ورودی اختصاص دادیم. حال سمبل های ۸ و 8 را به خروجی های دو فلیپ فلاپ 
تدمص می ده الک چدی کو 8 رای وان بسوان ابی زر الت قال و رزوی :از ارام سالت 4 


شکل ۲۷-۱ دیاگرام حالت برای شمارنده دودویی 


جدول تحریک یک مدار ترتیبی نوع تعمیم یافته یک جدول حالت است. این تعمیم شامل لیستی از تحریک های 
ورودی فلیپ فلاپ می باشد که موجب انتقال به حالت مورد نظر می شوند. شرایط ورودی فلیپ فلاپها تابعی از 
و £ در هر فلیپ فلاپ داریم. ورودیهای فلیپ فلاپ ۸ با و[ و ےکا و ورودی های فلیپ فلاپ 8 با و و عا 


نشان داده می شوند. 


جدول تحریک برای فلیپ فلاپ 8[ که در جدول ۲-۱ نشان داده شد در اینجا برای بدست آوردن جدول تحریک 
مدار ترتیبی بکار گرفته می شود. مثلا در اولین سطر جدول ۵- ۱ انتقالی را از حالت فعلی ۰ به حالت بعدی ۰در 
فلیپ فلاپ ۸ داریم» در جدول ۲-۱ می بینیم که انتقال حالتی از ۰ = )٤(‏ 0 به ۰ = (۱ + 6) 0 در یک 
فلیپ فلاپ کال مستلزم ورودی ۰=[ و حک می باشد. بنابراین ۰ و ٭ ترتیب در سطر اول و در زیر ولو ے۸ 
نوشته می شوند. چون اولین سطر انتقال فلیپ فلاپ 8 را هم از حالت فعلی ۰ به حالت بعدی ۰ نشان می دهد. 
لذا مجددا ۰ و ۱ در سطر اول و در زیر مرو چ۸ نوشته شده اند. دومین سطر جدول ۵-۱ انتقال فلیپ فلاپ 8 
را از حالت فعلی ۶ به حالت بعدی ۱ نشان می دهد. با توجه به جدول ۲-۱ می بینیم که انتقال از ۰ = )٤(‏ 0 


نک ۶ << (۱ + ) 04 مستلزم ورودی 2۰و 522 است.بنابراین ۱ و ۰ در سطر دوم و به ترتیب در زیر رو 


ع نوشته می شوند.این روند برای هر سطر جدول و هر فلیپ فلاپ ادامه می یابد و شرایط ورودی در جدول -۲ 


۱ در سطر مناسب و برای هر فلیپ فلاپ مورد نظر نوشته می شود. 


اکنون اطلاعات موجود در یک جدول تحریک مانند جدول ۵-۱ را ملاحظه می کنیم. می دانیم که یک مدار 
ترتیبی از تعدادی فلیپ فلاپ و یک مدار ترکیبی تشیکل شده است. با توجه به شکل ۲۴-۱ می بینیم که خروجی 
های مدار ترتیبی باید به چهار ورودی فلیپ فلاپها یعنی مو مک و ولو وک متصل شوند. ورودی های مدار 
ترکیبی عبارت از ورودی خارجی ٭ و مقادیر حالات فعلی فلیپ فلاپ های ۸ و 8 می باشند. بعلاوه توابع بولی 
که یک مدار ترکیبی را مشخص می کنند از یک جدول درستی که رابطه ورودی - خروجی مدار را نشان می دهد 
حاصل می گردند. وارده هایی که ورودی های مدار ترکیبی را جدول تحریک, یک دیاگرام حالت رابه جدول در 


ستی مورد نیاز در طراحی مدار ترکیبی که بخشی از مدار ترتیبی است مبدل می سازد. 


جدول ۸۵-۱ جدولی تحریک برای شمارنده دودویی 


ورودی های فلیپ فلاپ حالت بعدی ورودی حالت فعلی 
B xX A B Ja Ka JB Kg‏ ۸ 

ی 
4 ۱ ۷ ۱ ۱ 

۱ ۱ ۷ ۷ 
۱ ۱ ۱ ۱ x : ۱ 
۱ ۱ x 4 
۱ ۱ ۱ ۱ x ۱ ۰ 

۱ ۱ ۱ ۱ x 


خروجی ها نیز متغیرهای ړلو مک و وو وک هستند.اطلاعات حاصل از جدول تحریک به نقشه های شکل 
۸ ۱ انتقال يافته و چهار معادله ورودی ساده شده فلیپ فلاپ ها از آن بدست آمده است. 


Ja = Bx Kq = Bx 

Jp = x Kp = x 
تشکیل یافته است.‎ ۸N[( دیاگرام منطقی که در شکل ۲۹-۱ رسم شده است از دو فلیپ فلاپ ل و یک گیت‎ 
توجه کنید که ورودی های [ و & حالت بعیدی شمارنده را پس از وقوع پالس ساعت معین می کنند. اگر هر دو‎ 
ورودی آ و & برابر ۰ باشند پالس ساعت تأثیری نخواهد داشت. یعنی حالت فلیپ فلاپ ها تغییری نمی کند.‎ 
بنابراین وقتی 2۰ باشد. تمام ورودی های فلیپ فلاپ ها برابر ۰ و حالت فلیپ فلاپها بلا تغییر باقی می مانند‎ 
حتی اگر پالسهای ساعت مرتیا به مدار اعمال شوند.‎ 


شکل ۲۸-۱ نقشه های مدار ترکیبی شمارنده 


شک ۲ ۷۹2 کیا گرام نطف بک ارده خو کی 


روش طراحی 


طراحی مدارهای ترتیبی رئوس مطالبی را که در مثال طراحی دیده شد دنبال می کند. ابتدا رفتار مدار بصورت 
دیاگرام حالت فرموله می شود. تعداد فلیپ فلاپ های لازم برای مدار با توجه به تعداد بیت های داخل دایره ها 
در دیاگرام حالت معین می گردد. تعداد ورودی ها برای مدار در امتداد خطوط وأصل بین دایره ها مشخص می 
شود. ما سپس حروفی را برای علامت گذاری تمام فلیپ فلاپهاه متغیرهای ورودی و خروجی بکار گرفته و برای 


بدست آوردن جدول حالت به مرحله بعد می رویم. 


بازاء 171 فلیپ فلاپ و 17 ورودی. جدول حالت شامل 10 ستون برای حالت فعلی» 1 ستون برای ورودی ها و 11071 
متون برای حالت بعدی خواهد بود. تعداد سطرهای جدول تا ۲۳*۳ می باشد که هر سطر مربوط به یک ترکیب 
دودویی از حالت فعلی و ورودی هاست. در هر سطر با حالت بعدی را آنجنانکه در دیاگرام حالت مشخص شده 
لیست میکنیم. سپس نوع فلیپ فلاپ بکار رفته در مدار انتخاب می شود. جدول حالت به جدول تحریک يا اضافه 
کردن ستونهای هر ورودی در هر فلیپ فلاپ تعمیم می یابد. جدول تحریک برای فلیپ فلاپ بکار رفته می تواند 
از جدول ۲-۱ بدست آید. از اطلاعات موجود در این جدول و با بررسی انتقال حالت فعلی به حالت بعدی در جدول 
حالت اطلاعات مربوط به شرایط ورودی فلیپ فلاپها را در جدول تحریک بدست می آوریم. 


جدول درستی بخش ترکیبی مدار ترتیبی در جدول تحریک موجود است. ستونهای حالت فعلی ورودی هاء ورودی 
های جدول درستی را تشکیل می دهند. وضعیت ورودی فلیپ فلاپها خروجی های جدول درستی را تشکیل می 
دهند. با استفاده از مفهوم ساده سازی بکمک نقشه. ما مجموعه ای از معادلات ورودی فلیپ فلاپها را برای مدار 


ترکیبی بدست می آوریم. هر معادله ورودی فلیپ فلاپ یک نمودار منطقی را مشخص می کند که خروجی آن 
باید به یکی از ورودی های فلیپ فلاپها وصل شود. مدار ترکیبی حاصل. همراه با فلیپ فلاپهاء مدار ترتیبی را 


اغلب. خروجی فلیپ فلاپها بعنوان بخشی از خروجی های مدار ترتیبی تصور می شوند. با این وجود مدار ترکیبی 
ممکن است خروجی خارجی هم داشته باشد. در چنین حالتی توابع بولی خروجی های خارجی از جدول حالت با 
کمک اک هماع تس ان . 


مجموعه ای از معادلات ورودی فلیپ فلاپها یک مدار ترتیبی را بفرم جبری مشخص می کنند. روش یافتن دیاگرام 
منطقی از مجموعه معادلات ورودی فلیپ فلاپها یک روند مستقیم و سر راست است. ابتدا تمام ورودی ها و خروجی 
ها را نامگذاری می کنیم. سپس مدار ترکیبی را با توجه به معادلات بولی حاصل از معادلات ورودی فلیپ فلاپها 
رمع ا وبالاشرن خروضی های فلیپ کا را ھ وروی هی ا 2 کے و کوش هام مان و گیب 
را به ورودی های فلیپ فلاپها وصل می نمائیم. 
مسائل 
۱-۱ با استفاده از جدول درستی صحت تتوری دومورگان را برای سه متغیر تحقیق کنید: 
(ABC)' = A' +B' + 6‏ 
۲-۱ جدول درستی یک تابع 0۸ انحصاری (تابع فرد) سه متغیر را تشکیل دهید 
0 83 و ط ۸4 x=‏ 
۱-۳ عبارات زیر را با استفاده جبر بول ساده کنید 
bلف( A+ AB‏ )ب( AB + AB'‏ 


A'B + ABC + ABC (o) A'BC + AC (e) 


معماری کامپیو تر 


یا ای با با ناه وان ول سا کد 

«لف) AB + A (CD + CD’)‏ ب A'D)(AB + CD’)‏ + 0ظ) 
۱-۵ با استفاده از تغوری دمو ر گان نشان دهید که 

الف( ۰ = (A + B)'(A' + B'('‏ )ب( ۱ = A + A'B + A'B'‏ 
با فرض عبارت بولی ۷2× + بر = ۴ : 
(الف) یک عبارت جبری برای متمم» ۴ بدست آورید. 
(ب) نشان دهید که ۰ = ۲۲ ۴ 
(ج) ۱ < ۲۲ + ۲ 
با فرض تابع بول 
F = xy'z + x'y'z + xyz‏ 

(الف) جدول درستی تابع را بدست آورید. 
(با نارام نطق یا تاه از بارت بولی اسل رمم کته 
(ج) عبارت جبری را با بکارگیری جبر بول پیاده کنید. 


(د) جدول درستی را با استفاده از عبارت ساده شده تابع تشکیل داده و نشان دهید که همان جدول بخش (الف) 


(ه) دیاگرام منطقی را با استفاده از عبارت ساده شده بدست آورده و تعداد کل گیت ها را با دیاگرام بخش (ب) 


۱-۸ توابع بولی زیر را با استفاده از نقشه سه متغیره ساده کنید. 
(الف) (۰۰۱۰۵۰۷)< = F(xX.y.Z)‏ (ب) (2<,)۱۰۲۰۲.۶۰۷ = F(X.y.Z)‏ 


F(x.y.Z) = )۰۰۲۰۳.۴,۶( (د)‎ F(x.y.Z) = 2/)۲.۵۶۰۷( )ج(‎ 


1 ۹ 
معماری کامپیوتر 


۱-٩‏ توابع بولی زیر را با استفاده از نقشه چهار متغیره ساده کنید 


(الف) (2<۱)۴.۶۰۷۰۱۵ = F(A. B.C. D)‏ 
(ب) (2<۱)۳۰۷۰۱۱۰۱۳۰۱۴۰۱۵ = F(A. B.C. D)‏ 
(ج) (2/)۰۰۱.۲.۴۰۵۰۷.۱۱۰۱۵ = F(A. B.C.D)‏ 
(د) (۱)۰۰۲۰۴۰۵۰۶.۷۰۸۰۱۰۰۱۳۲۰۱۵< = F(A. B.C.D)‏ 
۱۰-۱ عبارات زیر را ۱) بصورت جمع حاصلضربها و ۲) بصورت ضربه حاصل جمع ها ساده کنید: 
(الف) × + رز 4 2 2 
(ب) AC’ + B'D + A'CD + ABCD‏ 
۱-۱ توابع بولی زیر را بشکل جمع حاصلضربها با استفاده از نقشه چهار متغیره ساده کنید. دیاگرام منطقی راء 
الف) با گیت های ۸-61 ب) با گیت های ۷۸1۸( رسم کنید. 
F(A.B.C.D) = <۱)۰۰۲۰۸۰۹۰۱۰۰۱۱۰۱۴۰۱۵(‏ 
۱۲-۱ تابع بولی زیر را بشکل ضرب حاصل جمع ها با استفاده از نقشه چهار متغیره ساده کنید. دیاگرام منطقی 
راء الف) با گیت های ]۸ - 0٥۸‏ ؛ ب) با گیت های 60۴( رسم کنید. 
F(W.X.y.Z) = 2 )۲۰۳۰۴۰۵۰۶۰۷۰۱۱۰۱۴۰۱۵(‏ 
۱۳-۱ تابع بولی ۴ را همراه با حالات بی اهمیت 1 در فرم ۱) جمع حاصلضرب ها و ۲) ضرب حاصل جمع ها 
ساده کنید: 


F(W.X.Y.Z) = 2۱)۰۰۱۰۲۰۳۰۷۰۸۰۱۰[( 
F(W.X.y.Z) = 3;(۵.۶.۱1.1۵) 


با استفاده از جدول ۲-۱ عبارت بولی ٩‏ (جمع) خارج شده از یک تمام جمع کننده بشکل جمع حاصلضرب ها را 
بدست آورید. سپس با دستکاری های جبری نشان دهید که می تواند بصورت 0£ انحصاری سه متغیره بیان 


شود. 


=x Oy Oz‏ و 


۵-۱ یک مدار ترتیبی بنام تابع اکثریت بدین صورت تعریف می شود که هرگاه مقدار متغیرهای ورودی ۱بیشتر 


از ورودی های ۰ باشند خروجی ۱ است. تابع اکثریت سه ورودی را طراحی کنید. 


۱۶-۱ یک مدار ترکیبئ با سه متغیر X.y.Z‏ 9 سه خروجی A.B.C‏ طراحی کنید. اگر ورودی های دودویی 
۰ باشد خروجی یکی بیشتر از ورودی است. وقتی ورودی ها ۴. ۴. ۶ و ۷ باشند خروجی دودویی یکی کمتر 
از ورودی باشند. 

یک فلیپ فلاپ 0 تبدیل کرد. 

را برای فلیپ فلاپ JK‏ بدست آورده و جواب خود را با جدول ۲-۱ مقایسه کتنت: 


۱۹-۱ یک مدار ترئتیبی دارای دو فلیپ فلاپ ۸ و8 ۰ در ورودی ‏ و ل و یک خروجی 7 است.معادلات ورودی 
فلیپ فلاپ و نیز خروجی مدار بقرار زیرند: 


D4 = x'y + xA 
Dg = x'B + xA 
7 < 


الف) دیاگرام منطقی را برای مدار رسم کنید 

ب) جدول حالت را برپا کنید. 

۰ یک پایین شمار دو بیتی را طراحی کنید. این یک مدار ترتیبی دارای دو فلیپ فلاپ و یک وروردی 2۶ می 
باشد. وقتی ۰ =× است حالت فلیپ فلاپ تغییر نمی کند. وقتی ۱ =× باشد ترتیب حالات ۰۱۱ ۰۱۰ ۰۰۱ ۰۰ و 
۱ تکرار آن خواهد بود. 

۱-۱ یک مدار ترتیبی با دو فلیپ فلاپ 8[ و دو ورودی لو 2۶ طراحی کنید. اگر 1 باشد. مدار بدون توجه 
به مقدار در همان حالت باقی می ماند. وقتی =۴ و =× است مدار به یک سری حالات از ۰۰ به ۰۱ به 1۰ 
به ۱۱ و ۰۰ و تکراری از آن وارد می شود. وقتی E='‏ و =× باشد مدار به حالات انتقالی ۰۰ به ۱۱ به ۰۱ و 


۰ و تکراری از آن وارد می شود. 


فصل دوم 


قطعات دیحبتال 


۲-۱ مدارهای مجتمع 


۲-۳ مولتی پلکسرها 

۲-۴ ثبات ها 

۲-۵ شیفت رجیسترها 
۲-۶ شمارنده های دودویی 


۲-۷ واحد حافظه 


۲-۱مدارهای مجتمع! 


مدارهای دیجیتال با مدارهای مجتمع ساخته می شوند. یک مدار مجتمع (با آی سی)» یک کریستال کوچک نیمه 
هادی بنام تراشه " است که قطعات الکترونیکی را برای گیتهای دیجیتال در خود دارد. اتصالات داخل تراشه. مدار 
مورد نیاز را بوجود می آورد. تراشه در داخل یک محفظه پلاستیک و یا سرامیک جاسازی می شود و اتصالات آن 
با سیم های طلایی نازک به پایه های خارجی جوش داده می شود تا مدار مجتمع بوجود آید. تعداد پایه ها ممکن 
است از ۱۴ پایه در بسته های کوچک تا ۱۰۰ پایه یا پیشتر در بسته های بزرگتر تغییر کند. هر میدار مجتمع یا 
آی سی دارای یک مشخصه عمل دی است که روی سطح بسته بندی آن برای شناسایی چاپ می شود. هر سازنده 
یک کتابجه راهنما یا کاتالوگ با شرح دقیق و تمام اطلاعات لازم درباره آی سی های ساخت خود را چاپ می 
کتن: 


' Integrated Circuit (IC) 
۲ Chip 


با پیشرفت تکنولوژی مدارهای مجتمع» تعداد گیت هایی که می توانست در یک تراشه جای گیرد به میزان قابل 


ملاحظه ای افزایش یافت. تراشه هایی که دارای چند گیت داخلی بودند و آن دسته که چند صد گیت را دارا بودند 


در بسته هایی با ظرفیت پا مقیاس کوچک. متوسط و یا بزرگ جای داده شدند. 


های گیت ها مستقیما به پایه های بسته متصل اند. تعداد گیت ها معمولا کمتر از ۱۰ و محدود به تعداد پایه ها 
در |٤‏ میباشد. 


قطعات مجتمع با مقیاس متوسط " (۷۱5۱) دارای تقریباً ۱۰ الی ۲۰۰ گیت در هر بسته می باشند. این وسیله ها 
معمولا توابع دیجیتال ساده همچون دیکدرها. جمع کننده ها و ثبات ها را اجرا می نمایند. مدارها با وسایل مجتمع 
با مقیاس بذرک (15۲ا) بین ۰ تا چند هزار گیت در هر بسته دارند. این بسته ها سیستم های دیجیتالی 
همچون پردازنده هاء تراشه های حافظه و ماژول های قابل برنامه ریزی را شامل می شوند. قطعات مجتمع با 
مقیاس بسیار بزرگ (اها۷) حاوی هزاران کیت در یک بسته اند مثالهایی از این گروه عبارتنداز» آرایه های 
بزرگ حافظه و تراشه های پیچیده ریز کامپیوترهاا۷15 .ها بدلیل کوچکی و ارزانی انقلابی در تکنولوژی ساخت 


نبودند. 


مدازهای مجتمع دیجیتال نه فعا براساس عملکره معظقی هان ظبقه پندی می شرت بلکه از نظر تکیولوژی خاض 
مدارهایی که به آن تعلق دارند نیز دسته بندی می گردند. تکنولوژی بکار رفته در مدار را خانواده منطقی دیجیتال" 
می خوانند. هر خانواده منطقی. مدار الکترونیکی پایه خاصی را داراست که میدارها و توابع دیجیتال پیچیده تر 
براساس آن تهیه می شوند. مدار پایه در هر تکنولوژی یک گیت ۷۵/10 ۸108 و یا معکوس کننده امت در نام 
کا کو وی از قطعات الکترونیک كار رقت در بباخک مدار بانه معمولا استفاده می شود بسیاری او خانواده 
های مختلف منطقی بصورت مدارهای مجتمع در سطح تجاری عرضه شده اند. متداول ترین خانواده ها در زیر 


معرفی شده اند. 


۲ Small Scale Integration 

" Medium Scale Integration 

" Large Scale Integration 

“ Very Large Scale Integration 
° Digital Logic Family 


1- منطق ترانزیستور - ترانزیستور ! 
۳0- منطق کویل ا 


5 منطق فلز - اکسید - نیمه هادی۲ 


5 - منطق فلز - اکسید - نیمه هادی مکمل؟ 


ا یک خانواده متداول است که سالها مورد استفاده بوده و بعنوان استاندارد تلقی می شود. ا٤‏ در سیستم 
هایی که به سرعت عمل بالا نیاز دارند ترجیح داده می شود ۱05 .برای مدارهایی که نیاز به تراکم بالا دارند 


خانواده منطقی ترانزیستور - ترانزیستور گونه تکامل یافته تکنولوژی قدیمیتری است که در آن از دیود و ترانزیستور 
برای ساخت گیت پایه ۸۷۱0 استفاده می شده است. این تکنولوژی منطق دیود - ترانزیستور؟ (0۲1) خوانده 
می شده است. بعدها برای بهبود عملکرد مدار بجای دیود از ترانزیستور استفاده شد و نام خانواده جدید. منطق 
ترانزیستور - ترانزیستور گذاشته شد. بهمین دلیل نام ترانزیستور در این عبارت دو بار تکرار شده است. علاوه بر 
نوع استاندارد]] 1 » انواع دیگری از این خانواده عبارتند از ۲۲1 :سرعت بالا" ]]آتوان پائین" (يا کم مصرف) . 
اآآشو تکی*. آآشو تکی توان پایین" و ۲٩1‏ شو تکی پیشرفته . منبع تغذیه مدارهای ۲۲1 دولت است و 
در سطح منطقی تقریباً ۰ و ۳۸۵ ولت می باشند. 


خانواده کوپل امیتر سریع ترین مدارهای دیجیتال را بفرم مجتمع در اختیار می گذارد ا٤۴‏ .در مدارهایی مانند 
سوپر کامپیوترها و پردازنده های سیگنال که در آنها سرعت بالا ضرورت دارد. بکار می رود. ترانزیستورها در گیت 
های € E‏ در حالت غیر اشباع کار می کنند و رسیدن به تأخیرهای انتشاری در حد ۱ تا ۲ نانو ثانیه در آنها میسر 


' Transisiur - Transistor Logic 

۲ Emitter Coupled Logic 

۳ Metal - Oxide Semiconductor 

“° Complementary Metal Oxide Semiconductor 
° Diode - Transistor Logic 

"High Speed TTL 

' Low Power TTL 

^ Schottky TTL 

^ Low - Power Schottky TTL 

'' Advanced Schottky TTL 


منطق فلز - اکسید نیمه هادی [1805) یک ترانزیستور تک قطبی انیت که به جریان یک نوم حامل الکتریکی 
واسقد سک این حال ها سکن است الکترین فر نع نان ۸ با کو کر کے کال ۶ اشد ایس علات 
ترانزیستور دو قطبی بکار رفته در گیت های ۲۲1 و ا٤۴‏ است. که در حین عملکرد هر دو نوع حامل در آن وجود 
دارند. یک ۸۱05 کانال ۴ را ۴۸165 و یک 05 کانال ۸ را ۸۷05 می نامند. معمولا در مدار هایی که فقط 


یک نوع ترانزیستور ۱۷۱6۵5 وجود دارد از ۱0۷105 استفاده می شود. در تکنولوژی ۱۷۱005 هر دو نوع ترانزیستور 
5 ۱۷/۵5 که بشکل مکمل در تمام میدارها بسته شده اند بکار رفته است. بزرگترین مزیت 0/05 
نسبت به دو قطبی تراکم بالای مدار ها در بسته بندی» ساده بودن تکنیک ساخت و عملکرد مقرون به صرف آن 
بعلت مزایای بیشمار. مدارهای مجتمع انحصارا در تهیه انواع قطعات لازم در طراحی سیستم های کامپیوتر به کار 
اهمیت دارد. به این دلیل, اجزاء اصلی به همراه خواص منطقی آنها تشریح شده است. این اجزاء مجموعه ای از 
واحدهای عملیاتی دیجیتال را فراهم می کنند که در طراحی کامپیوترهای دیجیتال بعنوان پلاک های ساختمانی 
اصلی (پایه) به کار می روند 

۲-۲ دیکدر ها 

که اطلاعات دودویی را از طریق ۸ خط ورودی دریافت نموده و آنها را به حداکثر ۲۳ خط خروجی مستقل منحصر 
بفرد تبدیل می کند. اگر اطلاعات دیکد شده ۸ بیتی ترکیبات بلاستفاده با بی اهمیت داشته باشد در اینصورت 
دیکدر دارای خروجی های کمتر از ۲۳ خواهد بود. 

دیکدر هائی که در این بخش مورد بحث قرار گرفته اند دیکدرهای ۸ به ۳ خطی نام دارند که در آن ۲۳ > 111 


است. هدف از بکارگیری آنها تولید ۲ ترکیب دودویی از 0 متغیر ورودی است. دیکدر دارای ۸ ورودی و خروجی 


بوده و دیکدر ۱۱۳ نیز نامیده میشود. 


' Decoder 


دیاگرام منطقی یک دیکدر ۳ به ۸ در شکل ۱-۲ نشان داده شده است. سه ورودی داده ۸.۰۸۰۸۲ به هشت 


خروجی داده تبدیل شده اند که هر خروجی یکی از ترکیبات سه متغیر ورودی دودویی را نشان 


تواناساز (ظ) 


شک ۲ دنگدر ۲ید ۸ خظن 

می دهد. سه معکوس کننده. متمم ورودی ها را فراهم میکنند و هر یک از هشت گیت ۸۸۱ یکی از ترکیبات 
دودویی را تولید می نماید. کاربرد خاصی از این دیکدر تبدیل دودویی به هشتایی است متغیرهای ورودی یک 
عیلاد دودوبی را نشان می دهند و خروجی هاء هشت رقم یک عدد سیستم هشتایی" را نمایش می دهند. با این 
وجود یک دیکدر ۲ به ۸ خطی می تواند برای دیکد کردن هر کد سه بینی بکار رفته و هشت خروجی را که هر 
بار یکی از ترکیبات کل دودویی است. فراهم آورد. 

دیکدرهای تجاری دارای یک یا چند ورودی تواناسازی" فعال سازی برای کنترل کار مدار هستند. دیکدر شکل -۱ 
۲ دارای یک ورودی تواناساز ۴ می باشد. دیکدر هنگامی فعال شده است که ] برابر ۱ باشد و اگر نا مساوی بود 
دیکدر ناتوان (غیرفعال) شده است. عملکرد دیکدر با استفاده از یک جدول درستی که در جدول ۱-۲ دیده می 
شود آشکارتر خواهد شد. هرگاه ورودی تواناساز ] برابر ۰ باشد تمام خروجی هاء بدون توجه به مقادیر به ورودی 


داده خواهند شد. سه علامت در جدول حالات بی اهمیت ورودی ها را نشان می دهند. اگر ورودی تواناسا ۱ 


۱ Octal 
" Enable 


شود. دیکدر در وضع عادی خودکار خواهد کرد. برای هر ترکیب ممکن ورودی. هفت خروجی ۰ و فقط یک 


خروجی ۱ وجود دارد که بیانگر عدد هشتایی معادل عدد دودویی در خطوط ورودی داده است. 
دیکدر با کیت ۱۱۵۸۱۱0 


بعضی از دیکدرها بجای گیت ۸0 با گیت ۱۱۵۱۲ ساخته می شوند. چون گیت ۱۷۸۵/۲ عمل گیت ۸۷0 را 
با خروجی معکوس شده انجام می دهید. تولید خروجی های معکوس شده با دیکدر مقرون به صرفه تر است. یک 
دیکدر ۲ به ۴ همراه با ورودی توانا ساز که از گیت های ]۱۸۵ ساخته شده است در شکل ۲-۲ نشان داده شده 
است. مدار دارای خروجی های متمم بوده و با ورودی تواناساز متمم شده کار می کند. دیکدر هنگامی تواناست 
که ] برابر ۰ شود. همانطور که از جدول درستی پیداست. تنها در هر لحظه از زمان فقط یک خروجی برابر » و 
بقیه سه خروجی دیگر برابر ۱ هستند. خروجی که نماینده عدد دودویی واقع در ورودی های 
.و ,4 است دارای مقدار لا است. هر گاه ] برابر ۱ باشد» مدار صرف نظر از مقدار دودویی ورودی های دیگری 
غیر فعال خواهد بود. وقتی که مدار غير فعال است. هیچ یک از خروجی ها انتخاب نمی شود و تمام خروجی ها 
برابر ۱ خواهد بود. بطور کلی» یک دیکدر ممکن است با خروجی های متمم شده یا نشده کار کند. ورودی تواناساز 
هم ممکن است با یک سطح سیگنال لایا ۱ فعال شود. برخی دیکدرها دارای دو یا چند ورودی تواناساز هستند و 


برای فعال شدن مدار شرایط منطقی معینی باید در آنها برقرار باشد. 


جدول ۱-۳۲ جدول درستی برای دیگر ۳ به ۸ خطی 


ا و و 

E A A A D, D;, DD DD, D, DPD D D. 
۱ ۱ 
۱ ۱ ۱ 

۱ ۱ ۱ 

۱ ۱ ۱ ۱ 

۱ ۱ ۱ 

۱ ۱ ۰ ۱ ۱ 

۱ ۱ ۱ 

۱ ا‎ ¥ N 4 


E ۸ ۸۱ ۳ ۵ ۵‏ 
١ |‏ ۲ 
Dı‏ 4 ۱ ۱ ۱1 
٩ ۱‏ ۳ ۱ 
۸4 ا ١إ‏ ۱۱ ۱ 
E‏ % % ۲۷۲ و3 مه ۲ 
(الف) دیاگرام منطقی (ب) جدول درستی 


شکل ۲-۲ دیگر ۲ به ۴ خطی با گیت های5 ۸۸۸ 


کسترش دیکدر 


مواردی پیش می آید که دیکدری با اندازه مشخص مورد نیاز است ولی تنها اندازه کوچکتر آن موجود است در 
چنین مواقتی کے اران دورو با چنه ونکت رانا هم کیب شود وبا اد ار ورودی هی قیال ساز انان 
دیکدر بزرگتری بوجود آورد. بنابراین اگر یک دیکدر ۶ به ۶۴ مورد نیاز باشد می توان آن را با چند دیکدر ۴ به 
۶ تشکیل داد. 


شکل ۲-۲ نشان می دهد که چگونه از اتصال دیکدرهای دارای ورودی های تواناساز می توان دیکدرهای بزرگتری 
ساخت. در این شکل دو دیکدر ۲ به ۴ با هم ترکیب شده اند تا یک دیکدر ۲ به ۸ تشکیل شود. در پی کم ارزشتر 
ورودی ها به هر دو دیکدر متصل شده اند. پیت پرارزشتر به ورودی تواناساز یکی از دیکدرها و از طریق یک 
معکوس کننده به ورودی تواناساز دیکدر دیگر وصل است. فرض بر این است که دیکدر وقتی که ۱ = E‏ است 
فعال شود. اگر. = ٤‏ دیکدر غیر فعال و تمام خروجی های آن در سطح ۰ است. هرگاه 
۰ = 4 می باشد دیکدر بالایی فعال و دیکدر پائینی غیرفعال است. خروجی های دیکدر تحتانی همگی غیر 
فعال و در وضعیت ۰ می باشند» خروجی های دیکدر فوقانی خروجی های و .10 الی 2 راء بسته به مقادیر ۸۱ 
و .4 تولید می کنند (در این حالت ۰ 4 است» اگر ۱ ,4 باشد دیکدر پائینی فعال و دیکدر بالایی غیر 
فعال است. دیکدر پائینی در این وضعیت معادل دودویی 2 تا ,0 را تولید می کند زیرا این عددهای دودوبی 


رقم ۱ را در مکان 4 دارا هستند. 


متال فوق فوائد ورودی فعال ساز (تواناساز) را در دیکدرها یا هر مدار منطقی ترکیبی نشان داد. ورودی های 


تواناساز ابزار مناسبی برای اتصال دو یا چند مدار به منظور گسترش ورودی ها و خروجی ها می باشند. 


شکل ۲-۲ یک دیکدر ۸ × ۲ (یا ۲ به ۸) ساخته شده با دو دیکدر ۴ × ۲ 


۲ ۱ 
انکدر ها 
انکدر (کد‌گذار) یک مدار دیجیتال است که عکس عمل دیکدر را انجام می دهد. یک انکدر دارای ۳ (یا کمتر) 


خط ورودی و ۸ خط خروجی است. خطوط خروجی کد دودویی متناظر مقدار ورودی را تولید می کنند. مثالی از 
یک انکدرء انکدر هشت هشتی به دودویی است. که جدول درستی آن در جدولی ۲-۲ داده شده است. این مدار 
دارای هشت ورودی» که هر یک به یک رقم هشت هشتی (هشتایی) متعلق بوده و سه خروجی که عدد دودویی 
در غیر این صورت مدار مفهومی ندارد. 


برای دو خروجی دیگر برقرار است. این شرایط را می توان بوسیله توابع بولی زیر بیان کرد. 


' Encoder 


انگدر فوق با سه گیت 0۸ قابل پیاده سازی است. 


۳-۲ مولتی پلکسرهاا! 


خروجی هدایت می نماید. مجموعه ای از خطوط ورودی انتخاب۲ خط داده خاصی را برای خروجی انتخاب می 
کنند. یک مولتی پلکسر ۲۳به ۱ دارای ۲۳خط ورودی داده و ۸ خط ورودی انتخاب می باشد. ترکیب این ورودی 


ها تعیین کننده خط داده ورودی انتخاب شده برای خروجی است. 


یک مولتی پلکسر ۴ به ۱ در شکل ۴-۲ نشان داده شده است. هر یک از چهار ورودی داده .آتا ابه ورودی یک 
گیت ۸۸۱ اعمال شده است. دو خط انتخاب .کو ,کمک برای انتخاب یک گیت ۸۸0 بخصوص دیکند شده اند. 
خروجی گیت های ۸0 به ورودی های یک گیت 0۸ اعمال شده تاتنها خروجی مدار را ایجاد نماید. برای درک 
طرز کار مدان حالت۱۰ = .کک را در نظر بگیرید. در ورودی گیت ۸0 مربوط به ورودی در وضعیت ۱ 
هستند. سومین ورودی این گیت به بلمتصل است. سه گیت ۸0 دیگر. هر یک حداقل یک ورودی ۰ دارند که 
در نتیجه آن خروجی شان می شود. بنابراین خروجی گیت 0۸ برابر مقدار ۲[ است و باین ترتیب مسیری از ورودی 


جدول ۲-۲ جدول درستی برای انکدر هشت هشتی به دودویی 


خروجی ها ورودی ها 
D D D A A A‏ لوط D;‏ ظ 
۱ 
۱ ۰ ۱ 
۱ ۰ ۱ 
۱ ۱ ۱ 
۱ ۱ 


' Multiplexer 
" selection 


۱ ۱ ۱ 
۱ ۱ ۱ ۱ 
وا‎ 
hı 
۲ 
lı 
1 
7 
5 


شکل ۴-۲ مولتی پلکسر ۴ به ۱ 


می دهد نیاز به ۶۴ سطر خواهد داشت زیرا شش متغیر ورودی ٣‏ کی دودویی دارد. این جدول پیش از حد 


طولانی است و در اینجا نشان داده نخواهد شد. 

روش مناسب تری برای بیان عملکرد مولتی پلکسر استفاده از جدول تابع است. جدول تابع برای مولتی پلکسر در 
ورودی های انتخاب کو 9 ان می دهد. هرگاه ورودی های انتخاب برابر ۰ باشندء خروجی ۲ برابر ا 
مشابهی وجود دارد. مولتی پلکسر را انتخاب کننده داده" هم می نامند. چون این مدار یکی از چند ورودی داده را 
بر می گزیند و اطلاعات دودویی را به خروجی هیله ایت می نماید. 


را دید می کنند. بطور کلی» یک مولتی پلکسر "به ۱ خطی. از یکی دیکدر 0 به ۲۳ با اضافه کردن ۲ خط ورودی 


۲ Data Selector (or dala switch) 


به آن» بعنی یک خط از هر ورودی داده. ساخته می شود. اندازه" یک مولتی پلکسر بوسیله تعداد ۲ ورودی داده و 


جدول ۳-۲ جدول تابع برای مولتی پلکسر ۴ به | خطی 


ورودی انتخاب 
1 5 


> 


جر 
س بر بم 


4 


۳ 

۳ 

بح 
¢ 


همانند دیکدرهاء مولتی پلکسرها هم ممکن است دارای ورودی تواناساز باشند تا عملکرد آن را کنترل نمایند. هر 
وقت ورودی تواناساز در حالت غیر فعال باشد. خروجی ها از کار می افتند». و اگر در حالت فعال قرار گیرد. مدار به 
صورت یک مولتی پلکسر بطور عادی عمل می کند. ورودی تواناساز برای اتصال دو یا چند مولتی پلکسر و تشکیل 


یک مولتی پلکسر با تعداد ورودی های بیشتر مفید است. 


در برخی از موارد دو یا چند مولتی پلکسر در یک بسته مدار مجتمع جای داده می شود. ورودی های انتخاب و 
تواناساز در ساختار چند واحدی. برای همه مولتی پلکسرها مشترک اند. بلاک دیاگرام یک مولتی پلکسر چهارتایی 
۲ به ۰۱ بعنوان متال در شکل ۵-۲ نشان داده شده است. مدار دارای چهار مولتی پلکسر است که هر یک قادر به 
انتخاب یکی از دو خط ورودی می باشد. می توان خروجی ۲ را چنان تعیین کرد که از ورودی بخیر .4یا 
.گرفته شود. بطور مشابه ,می تواند مقدار ,4 یا ,8 را داشته باشد وه ٍلی آخر. خط ورودی انتخاب و یکی 
از خطوط را در هر یک از چهار مولتی پلکسر انتخاب می کند. ورودی تواناساز ] برای عملکرد عادی فعال می 
شود. اگرچه مدار دارای چهار مولتی پلکسر است. ما می توانیم این تصور را داشته باشیم که مدار یکی از دو خط 
داده چهار پیتی را انتخاب می نماید. همان طور که در جدول تابع نشان داده شد. هرگاه ۴=1 باشد. مدار فعال 


۱ Size 


خواهند بود. 

ثبات ها 

ثبات مجموعه ای از فلیپ فلاپ هاست و هر فلیپ فلاپ قادر است یک بیت از اطلاعات را در خود ذخیره کند. 
یک ثبات ۸ بیتی - فلیپ فلاپ دارد و می تواند هر اطلاعات دودویی ۸ بیتی را در خود ذخیره کند. یک ثبات» 
علاوه بر فلیپ فلاپ هاء ممکن است گیت های تر کیبی» که کارهای پردازش داده معینی را انجام می دهند. را هم 
در خود داشته باشد. یک ثبات در تعریف جامع تر خود متشکل از گروهی از فلیپ فلاپها و گیتهاست که بر تغییر 
حالت (خروجی) فلیپ فلاپها تأثیر دارند. فلیپ فلاپها اطلاعات دودویی را ذخیره می کنند و گیت ها زمان و 
چگونگی انتقال اطلاعات به ثبات را کنترل می نمایند. 


تسین تمام ۰ | × 
انتخات 


(ب) جدول تابع 


(الف) بلاک دیاگرام 
شکل ۵-۲ مولتی پلکسر ۲ به ۱ چهارتایی 
انواع مختلفی از ثبات های تجاری وجود دارند. ساده ترین ثبات حاوی فلیپ فلاپها و فاقد هر نوع گیٹ خارجی 
انت کل ۴ کین کا ا کار جیار لیے فلا 8 ما هش ھان ی دهت ورود باليس ساغة 


مشت رک در لبه بالارونده خود همه فلیپ فلاپ هارا فعال " می سازد و داده دودویی موجود در چهار ورودی بداخل 


' Register 
" Trigger 


ثبان چهاربیتی منتقل می شود. چهار خروجی را می توان در هر زمانی نمونه برداری کرد و اطلاعات ذخیره شده 
در ثبات را بدست آورد. ورودی پاک کردن" به پایه خاصی دل هر فلیپ فلاپ متصل است. هرگاه این ورودی شود 
تمام فلیپ فلاپها بطور غیر همزمان از آسنکرون و قبل از عملکرد پالس ساعت پاک" می شوند. ورودی پاک کردن 
بهنگام عملکرد عادی قلیپ فلاپ ها باید در منطق ۱ نگهداری شوند. توجه کنید که پالس ساعت. ورودی 0 را 


تونا می سازد ولی ورودی پاک کردن مستقل از پالس ساعت است. 


شکل ۶-۲ ثبات ۴ بیت 


انتقال اطلاعات جدید بداخل ثبات "بارکردن"" ثبات نامیده می شود. اگر تمام بیت های ثبات بطور همزمان با 
یک انتقال پانس ساعت پار شوند. گوئیم بارشدن بصورت موازی صورت گرفته است. یک گذار یا انتقال پالس ساعت 
Clear‏ ' 


۲ Reset 
" Loading 


اعمال شده به ورودی های ما در ثبات شکل ۶-۲ تمام چهار ورودی .1 تا ۲[ را به صورت موازی بار خواهد کرد. 


در این آرایش» اگر بخواهیم محتوای ثبات بدون تغییر باقی بماند باید پالس ساعت به مهار اعمال نگردد. 


ثبات با بار شدن موازی 


ای از سس ها کال کا تک مدا بیاغ اسان من باه که هه ایآ ان سات را ھم 
نماید. این پالسهای ساعت به تمام فلیپ فلاپها و ثبات ها در سیستم اعمال می شوند. ساعت اصلی مانند پمپی 
که ضربان ثابتی را به تمام بخش ها ارسال کند عمل می نماید. سیگنال کنترل جداگانه را باید بکار برد تا در مورد 
تاثیر پالس ساعت خامی بر روی ثبات خاصی تصمیم گیری نماید. 

یک ثبات چهار پیتی با ورودی کنترل پارکردن که از طریق گیت ها به ورودی های امیر سند در شکل ۷-۲ نشان 
داده شده اید. ورودی های €٤‏ پالس های ساعت را در همه زمانها دریافت می کنند. گیت بافر در ورودی ساعت 
توان دریافتی لازم را از مولد ساعت کاهش می دهد. هرگاه پالس ساعت فقط با ورودی یک گیت در عوض چند 
گیت وصل شود توان کمتری لازم است ولی چنانچه این گیت بافر مورد استفاده قرار نگرفته و پالس ساعت به هر 


چهار ورودی مستقیم وصل شود توان بیشتری از مولد پالس اخذ خواهد شد. 


شکل ۷-۲ یک بات ۴ بیت با بارشدن موازی 


ورودی بارگردن عملی را که با هر پالسی سافت در ثبات انجام می شود تعیین می کند. هرگاه ورودی بارگردان 
برابر ۱ باشد. داده های چهار ورودی با لبه مثبت پالس ساعت (گذار مثبت) به داخل ثبات انتقال می يابند. اگر 
ورودی باردهی ۰ باشد. ورودی های داده ممانعت شده و ورودی های فلیپ فلاپ 0 به خروجی های آن وصل می 
شوند. اتصال برگشت" (پسخور) از خروجی به ورودی لازم است زیرا فلیپ فلاپ ما حالت بلا تغییر ندارد. با هر 
پالس ساعت ورودی 0 حالت بعدی خروجی را معین می کند. برای حفظ خروجی و عدم تغییر آن» باید ورودی 
دارا با خروجی Q‏ برابر کنیم. 

توجه کنید که پالس های ساعت همیشه به ورودی های ) اعمال می شوند. اندرویدی بارکردن تعیین می کند که 
پالسی بعدی موجب پذیرش اطلاعات شود یا اطلاعات موجود در ثبات بدون تغییر باقی بماند. انتقال اطلاعات از 


ورودی به ثبات برای هر چهار بیت در یک گذر پالس ساعت بطور همزمان صورت می گیرد. 


' Feedback 


کے کے ادر است اطلاعات دوو رآ ر نی ا کر چیک تال دهل غت رت را قات ات تسده 


می شود. آرایش منطقی یک شیفت رجیستر از زنجیره ای از فلیپ فلاپهای متوالی تشکیل شده» که در آن خروجی 
یک فلیپ فلاپ به ورودی فلیپ فلاپ بعدی متصل شده است. تمام فلیپ فلاپ ها پالس ساعت مشترکی را که 
موجب جابجایی یک طبقه به طبقه بعدی است دریافت می کنند. 


ساده ترین شیفت رجیستر ممکن. فقط از فلیپ فلاپ ها استفاده می کند. شکل -۲. خروجی هر فلیپ فلاپ به 
تعیین کننده آنچه به سمت چپ ترین فلیپ فلاپ وارد می شود می باشد خروجی سری نیز از سمت راست ترین 


خروجی 


گاهی لازم است شیفت را چنان کنترل کنیم که با وقوع پالس های معینی و به همه پالس ها بوقوعبپیوندد. این 
شیفت را می توان با اتصال ساعت به ورودی یک گیت ۸۱2 کنترل کرد. در این صورت ورودی دوم این گیت می 
تواند جابجایی را با راه دادن و يا راه ندادن ن کنترلن نماید. همچنین می توان با اضافه کردن مدارهایی به عمل 
جابجایی را از طریق ورودی های 0 فلیپ فلاپ ها کنترل نمود و نه از طریق ورودی ساعت. 


شیفت رحیستر دو جهته با بارشدن موازی 


ثباتی که بتواند عمل شیفت را فقط در یک جهت انجام دهید ثبات شیفت رجیستر یک طرفه" خوانده می شود. 


ثباتی که قادر باشد شیفت یا جایجایی را در هر دو جهت انجام دهد شیفت رجیستر دو جهته نامیده می شود. 


' Shift Register 
۲ Unidirectional 


برخی شیفت رجیسترها پایانه های ورودی و خروجی لازم را برای انتقال موازی نیز در اختیار دارند. کامل ترین 


شیفت رجیستر تمام توانایی های ذکر شده زیر را داراست. ثبات های دیگر ممکن است برخی از این قابلیت ها را 


داشته باشند. البته هر شیفت رجیستر حداقل یک عمل شیفت را انجام می دهد. 
| -بک ورودی پالس های ساعت برای همزمانی تمام عملیات 

۲- عمل شیفت به راست و یک خط ورودی سری برای شیفت به راست 

۳- عمل شیفت به چپ و یک خط ورودی سری مربوط به شیفت به چپ 

۴- عمل بار شدن موازی و 0 خط ورودی برای این انتقال موازی 


۵ کی ماع کک ات کت کم وود عمال مداع ای هام شاه | طلاعاه وچو ور 


ثبات را بدون تغییر باقی گذارد. 


یک شیفت رجیستر چهار بیتی با پارشدن موازی در شکل ٩‏ -۲ نشان داده شده است. هر طبقه از یک فلیپ 
فلاپ ۵ و یک مولتی پلکسر ۱ × ۴ تشکیل شده است. دو ورودی انتخاب ,3 و .5 یکی از ورودی های داده مولتی 
پلکسر را برای فلیپ فلاپ 0 انتخاب می کند. خطوط انتخاب شده عملکرد ثبات را طبق جدول تابع ۴-۲ کنترل 
می کند. هرگاه ورودی های کنترل ۰۰ = .5,5 باشند ورودی داده ۰ مولتی پلکسر انتخاب می شود. در این 
وضعیت مسیری از خروجی هر فلیپ فلاپ به ورودی همان فلیپ فلاپ بر قرار می شود. پالس ساعت یعلی مقدار 
دودوبی قبلی هر فلیپ فلاپ را بداخل آن انتقال می دهد. او در نتیجه تغییر حالتی رخ نمی دهد. وقتی که 
۱ = .4,9 باشد پایانه ای در هر مولتی پلکسر که با ۱ علامت زده شده است به ورودی 0 فلیپ فلاپ مربوطه 
اش راه می یابد. این خود سبب یک شیفت به راست می گردد و ضمن آن داده و رودی سری بداخل فلیپ فلاپ 
۰ منتقل می شود و بهمین ترتیب محتوای هر فلیپ فلاپ ,-:۸ به فلیپ فلاپ :۸ انتقال می یابد که در آن 
۳ = آمی باشد. اگر ۱۰ = .9,8 باشد. اطلاعات دودویی از هر ورودی .] تا ,] وارد فلیپ فلاپ مربوط به 
خود می شوند و در نتیجه یک بار شدن موازی صورت گرفته است. دقت کنید که براساس شکل ترسیم شده. 
شیفت به راست محتوای ثبات ها را روبه پائین و شیفت به چپ جابجایی را بسمت بالا باعث می گردد. شیفت 
رجیسترها اغلب برای ارتباط سیستم های دیجیتال. با فواصل دور از یکدیگر بکار می روند. مثلا فرض کنید که 
کرام کم یپ که اال ده کر اة من مہا ر مه ای رام اف ایا 
خط برای انتقال موازی آنها پر هزینه خواهید بوده ممکن است استفاده از یک خط واحد مقرون به صرفه تر 


باشد. فرستنده داده ۸ بیتی موازی رادر شیفت رجیستر بار کرده و سپس داده را از خروجی سریال انتقال می 


دهد. گیرنده. داده سری را از طریق خط ورودی سری بداخل یک شیفت رجیستر منتقل می سازد. وقتی که محل 
۱ بیت در شیفت رجیسترها جای گرفت می توان أن 1 طریق خروجی های موازی در ثبات برداشت کرد. 
بنابراین فرستنده یک عمل تبدیل موازی به سری داده ها را انجام می دهد و بالعکس گیرنده داده های سری را 


به موازی باز می گرداند. 
جدول ۲-۴ جدول تابع برای ثبات شکل ۲-۹ 
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۶-۳۲ شمارنده های دودو بی 


ثباتی که با اعمال پالس های ورودی رشته ای از حالت های از پیش تعیین شده را طی می کند. شمارنده خوانده 
می شود. پالس های ورودی ممکن است پالس های سایت و یا از یک منبع خارجی حاصل شده باشند. همچنین 
ممکن است فواصل زمانی پالسی یکنواخت و با تصادفی از (غیریکنواخت) باشند. شمارنده ها را تقریبا در تمام 
تجهیزاتی که در آن ها میله ار های منطقی دیجیتال وجود دارد می توان پافت. از شمارنده ها می توان برای 
شمارش تعداد دفعات وقوع یک واقعه استفاده کرد و نیز برای تولینی سیگنال های زمان بندی در کنترل و رشته 


ای از اعمال در کامپیوترها بکار می برد. 


از ميان رشته های مختلفی که یک شمارنده می تواند طی کند. رشته دودویی ساده ترین و سر راست تمرین است. 
شمارنده ای که رشته اعداد دودویی را دنبال می کند شمارنده دودویی نام دارد. یک شمارنده دودویی ۱ بیتی. 
ثباتی است که از ۷ قلیپ فلاپ و گیت های مربوطه اش تشکیل شده و رشته از حالات را براساس شمارش دودویی 
٣بیت‏ از ۰ تا ۱ - "۲ دنبال می کند. طراحی شمارنده های دودویی با توجه به روش ارائه شده برای مدارهای 
ترتیبی که در بخش ۷-۱ کلیات آن بیان شد انجام می گیرد. روش ساده تری در طراحی. مستقیما از بررسی 
حالاتی که ثبات باید اختیار نماید تا شمارش انجام شود امکان پذیر است. 


با مرور رشته ای از اعداد دودویی مانند ۰۰۱۱,۰۰۱۰,۰۰۰۱,۰۰۰۰ و غیره در می یابیم که بیت پائین رتبه تر باهر 
شمارش منمم می شود و هر یک از بیت های دیگر هنگام افزایش اگرو فقط اگر همه بیت های کم ارزش تر از آن 
۱ باشند متمم می شود. متلا شمارش دودویی از ۰۱۱۱ (۷) به ۱۰۰۰ (۸) با (الف) متمم کردن بیت کم ارزشترء 
ب) متمم کردن پیت دوم» چون اولین بیت در ۰۱۱۱ برابر ۱ است» ج) منمم کردن بیت مرتبه سوم» چون در بیت 
اول در ۱۱۱ برابر می باشد» د) متمم کردن بیت چهارم» چون سه بیت اول در ۰۱۱۱ همگی برابر ۱ باشند. بدست 
ا 

مدار شمارنده معمولا از فلیپ فلاپ هایی که قابلیت متمم شدن دارند استفاده می نماید. فلیپ فلاپ های آ و ۴ل 
این خاصیت را دارا هستند. بخاطر بیاورید که فلیپ فلاپ )ل در صورتی که هر دو ورودی > . ل برابر ۱ باشند و 
ساعت گذار مثبت انجام دهد متمم می شد. در 12/20 خروجی فلیپ فلاپ تغییر نمی کرد. بعلاوه» شمارنده را 
می توان توسط یک ورودی تواناساز کنترل کرد تا بدون جدا کردن سیگنال ساعت از فلیپ فلاپها شمارنده را 


روشن و یا خاموش کند. 


همانطور که در شمارنده دودویی ۴ بیتی شکل ۱۰-۲ دیده می شود اینگونه شمارنده های دودویی همزمان 


فعال ساز شمارش !۰ باشد تمام ورودی های و ۸ در ۰ باقی می مانند و خروجی های شمارنده تغییری نمی 


کند. طبقه اول یعنی .4 وقتی که شمارنده فعال شود و ساعت گذار مثبت انجام دهد متمم می گردد. هر یک از 
سه فلیپ فلاپ دیگر هنگامی متمم می شوند که تمام فلیپ فلاپ های پائین رتبه شان ۱ و شمارش نیز فعال 
شود. زنجیره گیت های ۸۸0 منطق لازم را برای ورودی های ل و > تهیه می کنند. با استفاده از رقم نقلی خروجی 
می توان شمارنده را به طبقات بیشتری گسترش داد که در هر طبقه یک فلیپ فلاپ و یک گیت !۸ مورد نیاز 
انت : 

شمارنده دودویی با بارشدن موازی 

شمارنده هایی که در سیستم های دیجیتال مورد استفاده قرار می گیرند اغلب نیاز به امکان بارشدن موازی برای 
دریافت یک مقدار اولیه قبل از شمارش دارند. شکل ۱۱-۲ دیاگرام منطقی یک شمارنده دودویی که دارای امکان 
بارشدن موازی و نیز پاک شدن همزمان به ۰ می باشد را نشان می دهد. اگر ورودی پاک کننده ۱ باشد. همه 
ورودی های ۸ را ۱ میکند و بنابراین با گذار بعدی ساعت همه فلیپ فلاپ ها را ۰ می نماید. اگر ورودی کنترل 
بارکردن برابر ۱ باشد. عمل شمارش را غیر فعال نموده و موجب می شود تا چهار ورودی داده بداخل چهار فلیپ 
فلاپ انتقال یابند (بشرطی که ورودی پاک کردن باشد مدار بصورت یک شمارنده باشد. اگر هر دو ورودی پاک 


کردن و بار کردن ۰ و ورودی افزايش ۱۳ باشد مدار بصورت یک شمارنده دودویی عمل خواهد کرد. 


' Count Enable 
" Increment 


فعالساز شمارش 


ساعت 


شکل ۲-۱۰ شمارنده همزمان ۴ بیتی همزمان 


شکل ۱۱-۲ شمارنده دودویی ۴ بیتی با باز شدن موازی و پاک شدن همزمان 


جدول ۵-۲ جدول تابع برای ثبات شکل ۱۱-۲ 


عمل افزایش بار شدن پاک شدن ساعت 
١‏ واخد افزایش شمارش ۱ 4 
بار کردن ورودی های .1 تا ا ۷ ۱ ۸ 
پاک کردن خروجی ها به ۰ xX xX‏ ۱ ۸ 


عملکرد مدار در جدول ۵-۲ خلاصه شده است. اگر همه ورودی های پاک کردن» پارکردن و افزایش ۰ باشند هیچ 
تغییر در خروجی نخواهد بود حتی اگر پالس ها به ورودی ) اعمال گردد. اگر ورودی های پاک وبار کردن در 
نگهداشته شود. ورودی افزايش عملکرد را کنترل نموده و خروجی ها بازاء هرگذار پالس ساعت به عدد دودویی 
بعدی در شمارش تغییر خواهند کرد. هر وقت ورودی بار کردن ۱ باشد بشرطی که ورودی پاک کردن ناتوان (غیر 
فعال) ولی ورودی افزايش ۰ يا ۱ باشد, داده های ورودی بداخل فلیپ فلاپ ها بار می شوند. با اعمال ورودی پاک 


کردن» ثبات بدون توجه به مقادیر ورودی های بارکردن و افزايش » ۰ خواهد شد . 


شمارنده هایی که دارای قابلیت بار کردن موازی هستند در طراحی کامپیوترهای دیجیتال خیلی مفید تمد. در 
فصل های بعدی. ما از آنها بعنوان ثبات هایی که امکان افزايش و باز شدن دارند استفاده خواهیم کرد. عمل افزایش 
محتوای یک ثبات را یک واحد افزايش می دهد. با توانا کردن ورودی شمارش در طول یک پریود ساعت. محتوای 


ثبات می تواند یک واحد افزایش یابد. 
۷-۲ واحد حافظه 
واحد حافظه مجموعه ای از سلول های ذخیره سازی به همراه مدارات لازم برای انتقال اطلاعات به داخل و خارج 


مجموعه ای از بیت هاست که بصورت یک واحد. به داخل و خارج حافظه انتقال می یابد. کلمه حافظه" گروهی از 


' Word 
" Memory word 


بیت های هر کلمه مضربی از ۸ است. بنابراین یک کلمه ۱۶ بیتی حاوی دو بایت است. در یک کلمه ۲۲ بیتی نیز 
از چهار بایت ساخته می شود. ظرفیت حافظه کامپیوترهای تجاری معمولا بصورت تعداد بایت هایی که می توان 


در ان ذخیره کرد. بیان می شود. 

ساختمان درونی یک واحد حافظه بوسیله تعداد کلمات آن و تعداد بیت های هر کلمه مشخص می گردد. خطوط 
ورودی خاصی که کلمه بخصوصی را انتخاب می کنند خطوط آدرس" نام دارند. به هر کلمه در حافظه یک شماره 
شتاسای کاق میگیرد که ند ان ارس اقلاق ہے کو هار ه آغار هیا ۱ ۳۳۲ ۱ ۲۳ ادامة می باد کر 
آن ۸ تعداد خطوط آدرس است. انتخاب یک کلمه خاص در داخل حافظه با آعمال آدرس دودویی ‏ بیتی به 
خطوط آدرس تحقق می یابد. دیکدری در داخل حافظه این آدرس را دریافت کرده و مسیرهای لازم را برای 
انتخاب پیت های کلمه خاص باز می کند. حافظه های کامپیوتر ممکن است از ۱۰۲۴ کلمه. که ۱۰ خط آدرس 
نیاز دارند. تا ۲۳۲ کلمه يا که ۲۲ خط آدرس لازم دارند. متغیر باشد. رسم بر این است که تعداد کلمات (با بایت ها 
را در یک حافظه با یکی از حروف K‏ (کیلو) ۷ (مگا" یا 6 (گیگا)" بیان کنند. ‏ برابر با "۰۲۲ ۷1 برابر با ۲۳۰ و 
6 برابر با ۲۳ می باشد. بنابراین ۲۶ = ۲۳۱,۶۴۱ = ۲۳۲۰۲۷ = ۴۱ 


و حافظه فقط خواندنی" (/8۵۱). 


حافظه با دستبابی تصادفی 


در حافظه با دستیابی تصادفی ۸۸۷) » انتقال اطلاعات از هر مکان دلخواه بصورت تصادفی و دلخواه امکان پذیر 


است. یعنی عمل نشاندن یک کلمه در هر حافظه یکسان بوده و زمان لازم برای آن مستقل از مکان فیزیکی سلول 
در حافظه است. مفهوم دستیابی تصادفی" نیز از همین مطلب ناشی می شود. ارتباط بین حافظه و محیط اطراف 


صورت می گیرد. بلاک دیاگرام یک واحد ۸۸۷ در شکل ۱۲-۲ نشان داده شده است ۸ .خط ورودی داده اطلاعات 


' Byte 

۲ Address 

۲ kilo 

° Mega 

° Giga 

5 Random Access Memory, RAM 
۲ Read Only Memory, ROM 


آیند در اختیار می گذارند ‏ .خط آدرس یک تمدد دودویی > بیتی را برای انتخاب کلمه مورد نظر از ميان ۲ کلمه 


ىط ورود داده 


7 ىط روج داده 


شکل ۲-۱۲ بلاک دیاگرام یک حافظه با دستیابی تصادفی (8۸۱۷) 


در یک حافظه ۸۸۷ می توان دو عمل نوشتن" و خواندن " را انجام داد. سیگنال نوشتن انتقال به داخل و خواندن: 
انتقال به خارج را میسر می سازند. در پذیرش یکی از این دو سیگنال کنترل. مدارات داخلی حافظه اعمالی لازم 
را انجام می دهند. مراحلی که برای انتقال یک کلمه جدید و ذخیره آن در حافظه باید طی شود بقرار زیر است 


۱- اعمال آدرس کلمه مورد نظر به خطوط آدرس 
۲ - اعمال بیت های داده ای که قرار است در حافظه ذخیره شوند. بر روی خطوط ورودی داده 
۳- فعال کردن ورودی نوشتن 


سپس واحد حافظه بیت های موجود بر روی خطوط ورودی داده وا دریافت کرده و آنها را در کلمه تعیین شده 
بوسیله خطوط آدرس جای می دهید. 


مراحلی که برای انتقال یک کلمه به خارج از حافظه باید طی شود بقرار زیر است. 
۱-عمال آدرس دودویی کلمه موردنظر بر روی خطوط آدرس 


۲ -فعال کردن ورودی خواندن 


' Write 
" Read 


سپس واحلی حافظه. بیت های علمیه انتخاب شیلیه بوسیله آدرس را برداشته و بر روی خطوط خروجی داده قرار 


می دهد. محتوای کلمه انتخابی پس از خواندن تغییری نمی کند. 

حافظه فقط خواندنی 

حافظه فقط خواتاتی (80۷) همانطور که از نامش مشخص است. حافظه ای است که فقط عمل خواندن را انجام 
می دهد؛ یعنی دارای امکان نوشتن نیست. این بدان معنی است که اطلاعات دودویی ذخیره شده در ۸0۷ حین 
تولید سخت افزار در آن بصورت دائمی در آمده است و نمی توان با نوشتن کلمات مختلف در آن» محتوای آن را 
قطعه ۸0۷ محدود به خواندن کلماتی است که در داخل آن بطور دائم ذخیره شده است. اطلاعات دودویی که 
باید در 0۷۱ ذخیره شود بوسیله طراح مشخص شده و سپس هنگام ساخت قطعه با شکل خاصی از اتصالات 
داخلی در آن پیاده می شود. نوعی ان 0۷ ها دارای فیوزهای الکترونیکی خاص هستند که می توان آنها را برای 
آرایش خاصی برنامه دهی کرد به محض ایجاد الگوی مورد نظر. حتی با قطع برق نیز اطلاعات در آن باقی خواهد 
ماند. 

یک 0۱۷ با اندازه ۸×۳ آرایه ای از سلول های دودویی است که بصورت ۲۱ کلمه ۸ بیتی سازماندهی شده است. 
همانطور که در شکل ۱۳-۲ دیده می شود. ۸0۷دارای ۴ خط ورودی آدرس برای e‏ کلمه از 
۸ممکن است دارای یک یا چند ورودی فعال ساز (تواناساز) بوده و برای تشکیل یک ۷N‏ ۸0 با ظرفیت بیشتر 


خط ورودی داده 


i ROM 
۰2 ( 


9 لط خرو جی داده 


شکل ۱۳-۲ بلاک دیاگرام حافظه فقط خواندنی (۴۸0۷) 


۱به خط کنترل خواندن نیازی ندارد زیرا در هر زمان معین. خطوط خروجی خود بخود ۸ بیت کلمه انتخاب 
آدرس) هستند. ۷ارا بعنوان مدارهای ترکیبی طبقه بندی می نمایند. در واقع ساختار داخلی یک 80۵۳ از 
یک دیکدر و مجموعه ای از گیت های 0۸ تشکیل شده است. در این وسیله نیازی به وجود عنصر ذخیره کننده. 


همچون RAM‏ نیست زیر مقادیر پیت ها در ROM‏ بصورت دائمی تثیبت شده اند. 


۸۷ ها کاربرد گسترده ای در طراحی سیستم های دیجیتال دارند. یک ۸0۷ اساسا یک رابطه ورودی - 
خروجی مشخص شده بوسیله یک جدول درستی را تولید می کند. بنابراین» هر مدار ترکیبی را با به ورودی و 
خروجی پیات سازی می کند. وقتی که 13014 در یک سیستم کامپیوتری یعتوان واحد حافظه بکار گرفته شد به 
منظور ذخیره کردن برنامه های ثابتی که تغییری نمی کنند و با جداول حاوی ثابت. ها مورد استفاده قرارگرفته 
است ۸0۷ .در ساخت واحد کنترل کامپیوتر دیجیتال نیز بکار گرفته می شود. در این حال» این واحد برای 
کیو اطاتفای کلم شمه ای که ایند رقنیه معان کل اغ لارم ای قال دن اعمال حتف در 
کامپیوتر است استفاده می شود. یک واحد کنترل که از ۸0۷ برای ذخیره سازی اطلاعات دودویی کنترل استفاده 


می کند یک واحد کنترل ریز برنامه نویسی " نام دارد. این موضوع در فصل ۷ مفصل تر بحث شده است. 
انواع ROM‏ 


مسیرهای لازم در یک 80۷ به سه طریق مختلف قابل برنامه ریزی است. اولین روش یعنی برنامه ریزی با 
ماک دوو جن رین فا تاه قاس سای سا تفه شمه ما اتام کی وه کر وشن ساح 1۱0 
مشتری جدول درستی آنچه را که 80/۷ باید بر آن اساس کار کند پر می نماید. جدول درستی ممکن است 
پروش های مختلفی تهیه و یا با قالب خاصی در خروجی کامپیوتر ارائه شود. سازنده. ماسک مناسبی را برای 
مسیرها تهیه می کند تا اها و الاها بر طبق جدول درستی مشتری تهیه شوند. این روش پرهزینه است زیرا فروشنده 
با میالم خاضیی ,ا حاط اکت سفارشتی ۸0۷ قاضا ہے کے دایم لہ برنامه ریا اماک فقط هگا 
اقتصادی است که تعداد زیادی ۷ با آرایش یکسان سفارش گردد. 


۲ Microprogrammed Control Unit 
" Mask Programming 


برای تعداد کم» روش دوم که حافظه قابل برنامه ریزی فقط خواندنی ' ۴۸0۷ نام دارد اقتصادی تر است. بهنگام 


سفارش تمام فیوزهای ۴۸0۷ دست نخورده هستند و لذا تمام بیت های ذخیره شده در کلمه خواهند بود. 
فیوزهای ۴۸0۷ را می توان با اعمال پالس های جریان از طریق پایانه های خروجی برای هریک از آدرس ها 
سوزاند. یک فیوز سوخته حالت دودویی ۰ را بوجود می آورد و فیوز دست نخورده حالت دودویی ۱ را می دهد. 
این مطلب به کاربر این امکان را میدهد تا ۴۸0۷ مورد نظر خود را در آزمایشگاه خود برای بدست آوردن رابطه 
بین آدرس ورودی و کلمه ذخیره شده برنامه نویسی کند. دستگاه های خاصی بنام برنامه نویس 


۴۷ برای انجام این عمل بصورت تجاری موجود است. در هر صورت روش های موجود در برنامه نویسی 


)ها سخت افزاری می باشند هر چند که از کلمه 
برنامه نویسی " هم در بيان أن استفاده شده باشد ۱ 


اعمال برنامه نویسی سخت افزاری ۸0M‏ ها و ۴۸0۷ ها غیرقابل برگشتند» و به محض اینکه برنامه نویسی شدند. 
لگوی ثابتی در آنهاایجاد شده و دیگر تغییر نخواهند کرد. چنانچه قرار باشد پس از ایجاد الگوی بیت ها آنها را 
تغییر دهیم» قطعه باید کلا دور انداخته شود» نوع سومی از/801 ها نیز وجود دارد که 080۷ پاک شونده یا 

۴۴۷ خوانده می شود ۲۳۳۵۱۷ .راء حتی اگر فیوزهایش قبلا سوزانده شده باشد. می توان بصورت اولیه 
بازسازی کرد وقتی E۲۸04‏ در زیر اشعه ماوراء بنفش برای مدت معینی قرار گیرد. تابش طول موج کوتاه گیت 
های داخلی را که نقش فیوز را بعهده دارند تخلیه می نماید. پس از پاک کردن. ۳۳۵۱۷به حالت اولیه اش باز 
می گردد و می تواند با مجموعه جدیدی از کلمات برنامه نویسی گردد. انواع بخصوصی از ۴۸0۷ را می توان با 
سیگنالهای الکتریکی, بجای نور ماوارء یتفش, پاک کرد. این//۳801 ها را ۴۸0۸ پاک شدنی الکتریکی یا 
EPROM‏ مى نامند. 


۲ Programmable Read Only Memory 


۱-۲ قطعات |55 ۲۲1 اغلب بصورت مدارات مجتمع ۱۴ پایه عرضه می شوند. در پایه برای منبع تغذیه در نظر 


گرفته شده و بقیه برای پایانه های ورودی و خروجی بکار می روند. چند مدار از انواع زیر را در یک چنین بسته 
ای می توان گنجانید؟ الف) معکوس کننده. ب) گیت 0۸ انحصاری دو ورودی» ج) گیت ۴۸ سه ورودی» د) گیت 
چهار ورودی. هر گپت ۱0۸ پنج ورودی. و) گیت ۱۸۸0 هشت ورودی. ز) فلیپ فلاپ ۸ل ساعت دار با 
پاک کننده غر رما 
و 
پذیر می سازند. تراشه های زير مدارهای مجتمع از نوع ٩۲1‏ هستند که چنین توابعی را تولید می نمایند. مشخصات 
آنها را در کتاب راهنما يافته و آنها را با قطعات مثناظر ارائه شده در این فصل مقایسه کنید. 


الف) |٤‏ نوع ۰۷۴۱۵۵ دیکدر دو تایی ۲ به ۴ 


ب) |٤‏ نوع ۷۴۱۵۷ مولتی پلکسر چهار تایی ۲ به ۱ خطی 

ج) 1 نوع ۰۷۴۱۶۳ شمارنده دودویی چهار بیت با بارشدن موازی و پاک شدن همزمان. 

۲-۳ یک دیکدر ۵ به ۲۲ را با چهار دیکدر ۲ به ۸ که دارای ورودی تواناساز است و یک دیکدر ۲ به ۴ بسازید . از 
بلاک دیاگرام مشابه شکل ۲-۲ استفاده کنید. 

۲-۴ دیاگرام منطقی یک دیکدر ۲ به ۴ را فقط با گیت ۱0۸ ترسیم کنید. ورودی فعال ساز نیز در نظر گرفته 
شود. 

۲-۵ دیکدر شکل ۲-۲ را طوری تصحیح کنید که مدار اگر ۱ = ٤‏ باشد فعال و اگر ۰ = ی باشد غیر فعال باشد 
جدول درستی را برای نوع تصحیح شده رسم کنید. 

۲-۶ دیاگرام منطقی یک انکدر پا هشت ورودی و سه خروجی . که جدول درستی آن در جدول ۲-۲ آورده شد را 


ترسیم کنید. وقتی تمام ورودی ها ) باشند خروجی چیست؟ اگر فقط ورودی 0 برابر ۰ باشد خروجی چیست. 
روشی را پیشنهاد کنید که این دو حالت را از هم تمیز دهید. 


۷ یک مولتی پلکسر ۱۶ به ۱ را با دو مولتی پلکسر ۸ به او یک مولتی پلکسر ۲ به ۱ بسازید. برای هر سه مولتی 
پلکسر از بلاک دیاگرام استفاده کنید. 


۲-۸ بلاک دیاگرام یک مولتی پلکسر را ترسیم کرده و عملکرد آن را بوسیله جدول تابع توضیح دهید. 


۲-۹ یک گیت ۸0 دو ورودی را در ثبات شکل و ۲ بگنجانید و خروجی این گیت را به ورودی های ساخت همه 
فلیب فلاپ ها وصل کنید. یکی از ورودی های گیت ۸0 پالس های ساعت را از مولد پالس ساعث دریافت می 
کند. ورودی دیگر گیت ۸0 کنترل بار شدن موازی را فراهم می آورد» عملکرد ثبات جدید را تشریح کنید. 
۲-۰ هدف از گیت بافر در ورودی ساعت ثبات شکل ۷-۲ چیست؟ 

۲-۱ به ثباتی که دارای امکان بارشدن موازی در شکل ۷-۲ است. امکان ورودی پاک کننده را اضافه کنید. 
۲-۳۲ مقدار اولیه محتوای یک ثبات ۱۱۰۱ است. ثبات شش بار با استفاده از ورودی سری ۱۰۱۱۰۱ به راست 
شیفت داده می شود. محتوای ثبات پس از شیفت چیست. 

۳ فرق بین انتقال سری و موازی چیست؟ با استفاده از یک شیفت رجیستر که قابلیت بارشدن موازی دارد 
توضیح دهید چگونه می توان ورودی سری را به خروجی موازی و بالعکس تبدیل کرد. 

۲-۴ شمارنده حلقوی یک شیفت رجیستر مطالق شکل ۸-۲ می باشد که خروجی سری اش به ورودی متری 


۲-۵ یک شیفت رجیستر چهاربینی دو طرفه با قابلیت باز شدن موازی طبق شکل ٩‏ -۲ در یک بسته مدار 
ب) با استفاده از دو مدار مجتمع بلاک دیاگرام یک شیفت رجیستر ۸ بیت با قابلیت بار شدن موازی را رسم کنید. 
۱۶-۲ در یک شمارنده دودویی ده بیت چند فلیپ فلاپ در شمارش بعدی متمم می شوند. 

الف) ۱۰۱۱۰۰۱۱۱ ب) ۰۰۱۱۱۱۱۱۱۱ 

۲-۷ اتصالات لازم بین چهار شمارنده دودویی چهاربیتی با بارشدن موازی (شکل ۱۱-۲) برای ایجاد یک شمارنده 
دودویی ۶ بیت با پارشدن موازی را نشان دهید. برای هر شمارنده چهاربیتی از یک بلاک دیاگرام استفاده کنید. 
۲-۸ نشان دهید که چگونه یک شمارنده دودویی با بارشدن موازی شکل ۱۱-۲ را می توان به یک شمارنده 


تقسیم بر لا تبدیل کرد (یعنی شمارنده ای که از ۰۰۰۰ تا ۸ شمرده و به ۰۰۰۰ بازگردد). بعنوان یک حالت 
اما شک و ها ANDO‏ رش کش 


۲-۹ واحدهای حافظه زیر با تعداد کلمات. ضرب در تعداد بیت ها مشخص شده اند. در هر مورد چند خط آدرس 


9 جنل خط داده ورودی - خروجی لازم است؟ 


(الف)۱۶ × ۲ (ب)۸ × ۶۴ 
(ج) ۲۲ < ۱۶ (د)۶۴ < ۴ 


۰ تعداد بایت هایی را که می توان در حافظه های مسئله ۱۹-۲ ذخیره کرد مشخص کنید. 
۲۱-۲ چند تراشه حافظه ۸ × ۱۲۸ برای ایجاد یک حافظه ۱۶ × ۴۰۹۶ لازم است؟ 


۲-۲ با فرض داشتن یک ۵۷ به ظرفیت ۲۲۸ بیت و یک ورودی تواناساز اتصالات خارجی لازم برای ساخت 
یک تراشه 0۵۷ با ظرفیت ۸ × ۱۲۸ و یک دیکدر را نشان دهید. 


فصل سوم 


نمایش داده ها 


۲-۱ انواع داده ها 


۲-۲ متمم ها 

۲-۳ نمایش ممیز - ثابت 

۳-۴ نمایش ممیز شناور 

۲-۵ انواع دیگر کدهای دودویی 


۲-۶ کدهای آشکار سازی خطا 


۳-۱ انواع داده ها 


اطلاعات دودویی در کامپیوترهای دیجیتال در حافظه ها با ثبات های پردازنده ذخیره می شوند ثبات هیا حاوی 
داده ها با اطلاعات کنترل هستند. اطلاعات کنترل متشکل از یک بیت یا گروهی از بیت هاست که برای مشخص 
کردن سیگنال های فرمان لازم در دستکاری داده های سایر ثبات ها استفاده می شود. داده هاء اعداد و اطلاعات 
دودویی کد شده دیگری می باشند که برای حصول به نتایج محاسباتی مورد نظر روی آنها کار می شود. در این 
فصل متداول تر نوع داده ها را که در کامپیوترهای دیجیتال یافت می شوند معرفی می کنیم و چگونگی نمایش 
انواع مختلف داده هاء بشکل کد شده دودویی در ثبات های کامپیوتر را نشان خواهیم داد. 


انواع داده های موجود در ثبات های کامپیوترهای دیجیتال را می توان به ۳ فرم زیر طبقه بندی کرد: 


۱) اعدادی که در عملیات حسابی بکار می روند. ۲) حروف الفبا مورد استفاده در پردازش داده. و ۳) سایر سمیل 


های گسسته که برای اهداف خاصی بکار می روند. همه انواع داده هاء بجز اعداد دودویی. به فرم دودویی کد شده 
در ثبات های کامپیوتر نمايش داده می شوند. این بدان علت است که ثبات ها از 

فلیپ فلاب ساخته شده اند و فلیپ فلاپ ها وسیله دو حالتی هستند که قادرند فقط اها و امها را در خود ذخیره 
کنند. سیستم اعداد دودویی طبیعی ترین سیستم بکار رفته در یک کامپیوتر دیجیتال است. ولی گاهی مناسبتر 


است سیستم اعداد دیگری را بکار برد. بخصوص سیستم اعداد دهدهی به این دلیل که بوسیله انسان جهت عملیات 


حسابی بکار می روند . 


سیستم های عدد نویسی 


یک سیستم عاله نویسی با پایه" یا مبنای" سیستمی است که سمبل های متمایز از همی را برای نمایش ارقم بکار 
می برد. اعداد با رشته ای از سمبل های ارقام نمايش داده می شوند. برای تعیین کمپنی که یک عدد نمایشگر 
آنست» لازم است تا هر رقم را در توان صحیحی از ضرب کرده و سپس مجموع همه این حاصلضرب ها محاسبه 
شود. مثلاه سیستم اعداد دهدهی که همه روزه مورد استفاده است سیستم مبنای ۱۰ را بکار می برد. ۱۰ سمبل 
عبارتند ای »٩,۸,:۷,۶,۵,۴,۲,۲,۱,۰‏ رشته رقم ۷۲۴,۵ بیانگر کمیت زیر تلقی می شود. 

۷ 6 ETR را‎ ESR 
یعنی ۷ صدتایی بعلاوه ۲ ده تایی بعلاوه ۴ یکی بعلاوه ۵ دهم بطور مشابه هر عدد دهدهی را می توان بهمین‎ 
ترتیب برای یافتن کمیت آن تفسیر کرد.‎ 
سیستم عدد نویسی دودویی مبنای۲ را بکار می برد. دو سیمیل ارقام مورد استفاده ۰ و ۱ هستند.‎ 


He ۲ ۱ ۲ =‏ ۱۲ ۰۵۲۰۱۲ ۳۰ ۲۶ 
برای تفکیک اعداد با مبناهای مختلف. اعداد در پرانتزهایی قرار داده شده و مبنای تعداد بصورت اندیس در زیر 


پرانتز قرار می گیرد. مثلا برای نشان دادن تساوی بین چهل و پنج دودویی و دهدهی می نویسیم< ۰)۱۰۱۱۰۱(۲ 


)۴۵(,۰ 


۱ Base 
۲ Radix 


یک عدد در مبنای ۲ را با تشکیل جمع حاصلضرب های ارقام در وزن هایشان می توان به سیستم دهدهی تبدیل 


گرد. مثلا عدد هشت هشتی ۷۳۶,۴ به صورت زیر به دهدهی تبدیل می شود: 
ی 


)۷۳۶۰۴(, < ۷۲۸۲ ٩+۲ ۳۸ +۶۸ + ۲ ۱ 
<- ۷۷۶۴+ ۳۷۰۸۶۰۱ ۴:۸ )۴۷۸۵( ۲, 


عدد دهدهی معادل عدد 3در مبنای ۱۶ از محاسبه زیر بدست می آید. 
د 


(F3) < ۳۷۱۶ += ۱۵۲۱۶ ۳ (YET). ۱ 


تبدیل از دهدهی به معادل مبنای ۲ آن, با جداسازی بخش صحیح عدد از کسری آن و تبدیل هر بخش بطور 
چداگانه صورت می گیرد. تبدیل یک عدد صحیح دهدهی به مبنای آبوسیله تقسیمات متوالی بر ۲ و کنار هم 
آگذاشتن باقیمانده ها انجام می شود. شکل ۱-۳ این عملیات را نشان می دهد. 


کيل عدد دهدهی ۴۱,۶۸۷۵ به دودویی ابتدا با جداکردن عدد به دو قسمت صحیح ۴۱ و کسری ۰,۶۸۷۵ آغاز 
می شود. برای تبدیل بخش صحیح» ۴۱ را بر ۲2 تقسیم می کنیم تا خارج قسمت صحیح ۲۰ و باقیمانده ۱ 
باست آید. خارج قسمت را دوباره بر ۲ تقسیم می کنیم تا خارج قسمت و باقیمانده جدیدی بدست آید. این روند 
ا لا شدن خارج قسمت ادامه می یابد. ضرائب عدد دودویی از باقیمانده ها حاصل می گردد. بدین ترتیب که اولین 


ات یک م ده پائین عدد دودویی تبدیل شده را تشکیل می دهد. 

ر 

بخش کسری عدد با ضرب آن در ۲2 حاصل می گردد تا یک عدد صحیح همراه با کسری تولید کند. قسمت 
۵ 


کسری جدید (بدون بخش صحیح آن) دوباره در ۲ ضرب می شود تا عدد صحیح همراه با کسر دیگری بدست آید. 
این روند تا صفر شدن بخش کسری و یا تاجایی که ارقام حاصل پاسخگوی دقت موردنظر بشوند ادامه دارد. ضرائب 
ی 

کسری دودویی از ارقام صحیح و با توجه به قرار گرفتن اولین عدد صحیح بعنوان رقم بعد از ممیز تشکیل می 
گردد . نهایتا در قسمت برای تبدیل کل با یکدیگر تر کیب می گردند. 
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شکل ۱-۲ تبدیل ۴۱,۶۸۷۵ دهدهی به دودویی 
اعداد هشت هشتی و شانز ده شانز دهی 


تبدیل متقابل دو داویی. هشت هشتی و شانزده شانزدهم نقش مهمی در کامپیوترهای دیجیتال دارند. چون = ۲۳ 
۸ و ۱۶ = ۲۳ می باشد. هر رقم هشت هشتی متعلق به سه رقم دودویی است و هر رقم مبنای شانزده مربوط به 
چهار رقم دو دوربی می باشد. تبدیل از دودویی به هشت هشتی بسادگی با تقسیم بندی عدد دودویی به گروه 
های سه بینی انجام می شود. سپس رقم هشت هشتی مربوط به هر گروه از بیتها به آنها اختصاص می باید او 
رشته ارقام حاصل.ء معادل هشت هشتی را برای عدد دودویی بدست می دهد. مثلا یک ثبات ۱۶ بیتی را در نظر 
بگیرید. بطور فیزیکی می توان تصور کرد که یک ثبات از ۱۶ سلول ذخیره سازی دودویی تشکیل شده است. که 
هر سلول قادر است ۱ یا ۰ را در خود نگهدارد. فرض کنید آرایش بیت های ذخیره شده در ثبات طبق شکل -۲ 
۳ باشد. چون یک عدد دودویی رشته ای از ترکیبات اولا است. ثبات ۱۶ بیتی برای ذخیره کردن هر عدد دودویی 
از تا ۲۱۴-۱ مناسب است. برای منال خاص نشان داده شده» عدد دودویی ذخیره شده در ثبات معادل با ۴۴۸۹۹ 
می باشد. با شروع از بیت مرتبه پایین تر » با ثبات را به گروه های سه بیتی تقسیم میکنیم (بیت شانزدهم به 
تنهایی باقی می ماند). به هر گروه سه بیتی. یک رقم معادل هشت هشتی تخصیص می یابد و در بالای آن نوشته 


می شود. رشته ارقام هشت هشتی حاصل نمایش دهنده معادل هشت هشتی عدد دودویی انننت:. 


تبدیل دودویی به شانزده شازدهی مشابه فوق است بجز اینکه بیت ها به گروه های چهارتایی تقسیم می شوند. 


رقم شانزده شانزدهی مربوطه. برای هر گروه چهاربیتی در زیر ثبات در شکل ۲-۳ نوشته شده اند. رشته ارقام 
شانزده شانزدهی حاصل, معادل عدد دودویی است. رقم هشت هشتی مربوط به هر گروه سه بینی پسادگی از روی 
اولین هشت رقم در لیست جدول ۱-۳ بخاطر سپرده می شود. کد چهاربیتی معادل هر رقم شانزده شانزدهی را 
می توان در ۱۶ سطر اول جدول ۲-۲ پیدا کرد. 


جدول ۱-۲ چند عدد هشت هشتی و نمایش آنها را در ثباتها بشکل کد شده دودویی نشان می دهد. کد دودوبی 
از روشی که تشریح شد حاصل می شود. به هر رقم هشت هشتی یک کد سه بیتی مطابق آنچه در هشت رقم 
جدول مشخص شده تخصیص می یابد. بطور مشابه» جدول ۲-۳ چند عدد شانزده شانزدهی و نمایش آنها را در 
ثبات بفرم کد شده دودویی نشان می دهد. در اینجا کد دودویی بدین صورت حاصل می شود که به هر رقم شانزده 
شانزدهی یکی از شانزده وارده الیست شده در جدول اختصاص می یابد با مقایسه اعداد هشت هشتی و شانزده 
شانزدهی در فرم کد دودویی با معادل عدد دودویی آنهاء می بینیم که ترکیب پیت ها در هر سه فرم یکسان است. 
مثلا عدد دهدهی ٩٩‏ وقتی بصورت دودویی در آید بشکل ۱۱۰۰۱۱ خواهد بود. معادل هشت هشت عدد دهدهی 
٩‏ برابر است با ۱۰۰۰۱۱ ۰۰۱و معادل شانزده شانزدهی آن ۰۱۱۰۰۰۱۱ می باشد. اگر ما صفرهای سمت چپ 
را در این سه فرم نادیده بگیریم می بینیم که ترکیب بیت های آنها یکی است. در واقع باید هم همینطور باشد 
زیرا تبدیل مستقیمی بین اعداد دودویی و هشت هشتی یا شانزده شانزدهی صورت گرفته است. نکته ای که در 
این بحث وجود دارد این است که یک رشته از اها و الاها که در یک ثبات ذخیره شده اند می توانند یک عدد 
دودویی را نمايش دهند. ولی همین رشته می تواند بعنوان یک عدد هشت هشتی با کد دودوبی هم تعبیر شود. 
اگر ما بیت ها را به گروه های سه بینی تقسیم کنیم و يا بعنوان یک عدد شانزده شانزدهی با کد دودویی. تعبیر 


گردد. 
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۸ F 6 3 . شاندده‌شانزدهی.‎ 


شکل ۲-۲ تبدیل دودوبی» هشت هشتی» شانزده شانزدهی 


حدول ۲-۳ اعداد هشت هشتی کد شده با دودویی 


معادل دهدهی 
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هشت هشن 
کد شده با دودویی 
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